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What can a new book of problems in elementary mathematics possibly con- 
tribute to the vast existing collection of journals > articles, and books? This 



in which mathematical analysis mixes with algebra, are given at the end of yields unexpected 

the book. One of them is quite original, showing how simple consideration of a unique approach 
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First and foremost, we thank Marin Tetiva and Paul Stanford, whose close 
reading of the manuscript uncovered many errors that we would not have 
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satisfy xyz = i + y i ^ r 2) is much easier and is settled again by basic 
computations. Now. what about the second set of conditions, that is y, z > 0 
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But the most subtle and difficult problem of this chapter (and probably of 
the whole book) is the following fascinating result, conjectured by Palfy and 
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have a, v i = X2 or y\ — 2 / 2 )- “ we take x — x\ ~ x<z && 
conditions will be satisfied, so the theorem is proved. 
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Pz is infinite is almost identical with the proof that there are infinitely many mod 1997. Because gcd(2, 1997) = 1, the function x 2x 4- 1 is a permu- 

primes. Indeed, suppose that PuP 2 , . . . are all the elements of P 3 greater tation of Z/1997Z, and so the initial congruence has exactly two solutions 
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and define g(n) = • i>{P2) * * ‘^(w* We need to verify that g is well- large as we want, the conclusion lollows. 

defined, multiplicative and bijective. First of all. note that there is an even 


**'■3 

00 


S r 

o> | 
*** o 

CC H 

o 

3 3! 
-d 3 

3 ” 

CD CL 
w CD 

3 ^ 

£ £J 

3 ^ 

CT Co 

Ct> " N 

M 

03 V—- 


3 S' 
ET 5+ 
o 3 
pr cd 

3 » 

£ »■« 
^ & 

CL 

§ H 

to J 

O * 

■ ^ H 

i*»* ► 

05 

5 <w 

CL 

*Ti CD 
’ w y CO 

1 o P 

H 05 


O K* 
oT ^ 
P ~ 

8 B 

g <6 

» s- 

c-t- (-> 

p pt) 




3 ^ 

CD O 

o + 


(D ^ 
-» CD 


co 


<» 

ET. g 

P 2. 

O rt- 
e+ CD 


‘ H £ 

' W O 

cr o 

v»* * CT’ 
W ♦ 

CD O 

a 3 

< 

’ CD 

o 

^ CD 

9 

3 » 

c+- 

o5‘ C 

P Y 

O w 

; ^ p 

a g 

a a 
§ ^ 


o* ^ 

B-. 8- 

O 

£ H 

cr - 

a Y 


& 

o g 

s’ i 

t-f >*i 

3 ’g. 

W o' 
?r- —9 

+ r 

irn^ CD 

| S 

w §. 

?J- *-i 

4“ cL 

M g 

CD 

» £ 
«- ® 
tr 50 
n> 3 


^ g> 

g g: 
g, c? 

W 

S 1 

o- £ 

P CD 

g £ 

CD ,CD 


p 03 
^ CD 


% - 
O 

3 O 


S? C 

<r+ H 
O to 1 


zp cr cd 

g' 

6‘ 3 

II P 
cr <q p 

^ If i? 
%* + <> 
CD ^ >-> 

» j 3. 

w CT 

(DO >—• 

, - p 

^ 

^ S3- -S 
+ » 2 . 
^ ►O P 

H 1 

M H* 

P CD O 
» & S3 

5* * 

2 O' o 

O CD p 

4- g P 

T 2 M 

H * 4 S3 CD 

&1 § 

P H-. 

^ CO o 

53* g: 3 

g S " 

CD 3 CO 

p & 

cd cr *< 

a >~i 

g CD CD 

o o o 

3 £T, o 

o < ? 

s: S g. 

w s a 

wg K 

Z ET. . 

O ^-+J 

+ K 5 PP 

-*8 3 
§ f- 3 

CL CD CQ 




CO £T 

3 s ® 

it 2- 

H <: 

^ p 

IS <8 

w | ^ 

ll - 1 CT- 
^ D - 
4 . P 

c+ 

Y”'"^ 

"■ 

»-*• CT" 

eH- CD 


5 a 

03 C 


S' a> 

O 


OO « 


CQ C 


Co O 

s' 3 

w CO 

^ ** 

§- CO 


►C^ >^L 


w <J (5 

s ^ Z 

n c 1 Z 

I § ° 

® O CL 

{=r e* CD 

P o g 

< pS O 
CD rf 

^ 

y 1 z o 

5 ° co 

s i a 

_p ^ 

j 22, 
3 ° y 

+ s g 

^ S3 

•> — ' ^ CD 

n St* ^ 

II pr p 

p g. C. 

S» o 
3^5* 

^ P rt- 

^ XD 

^ — ~n ^ CR 

3 g (D 

V S3 « 

+ a lh 

*~H cn? w 

'-'5 s 

4- <*> cd 

f w> m 

p a 3 

cd cr 

CD CD 
'■O £ 0 

03 * 


C+ t — t <■* 

sr ^ < 
S3* § ^ 

•a p 8 

3 w a 

cr < -• 

Jr* CD P 

g o (C 
3 CL CO 
n-. tr ^ 
o> o 5. 

P cr tr 

S3* cr p 

^ »* 3 

CL c £ 

3d w o 

PD cd l=r 
Q “ c+ 

£, o |2. 

<+ p n 

’ * hr* 

^ §* 
ffi 

s 


cr w 

O o 

oT 

p ^ 

cr ^ 

■g ?• 

O pb 

< o 
c§ r 
CL ci- 

r ® 

CD 

H-tT >—* 

O CD 

3 SB 


g a a 

M & 

ra^ o’ H 

3 S <n 

H <3 

_ < J— ‘ 

rn 4 ^ 

^ cr jo 

l h : 

£ rh J 

y»^ 1— » 

S i CD 


i — 1 

“Si 

HH 

CO 


P 

CO 

*<r 

l 

h~i 

P 

'-N-' 

CO 

03 

03 

co 

H 

cc 

0 

CTi 

3 

pr 

. 

P 

CT 

cr 

1 

M 

3 

P 

1 

P 

<-*■■ 

1 — 1 

33 

CO 

CO 

rd 


CD 


PTi 

H 

>. L 

O 

P 


. CD 

+ s> 

-■ s *1 

B CD 

+ c+- 

£r* 


^ H 

s r 

rr p 

CD 03 

o ^ 
^ a- 
03 gf 
kD <t> 


, p ™ 

g » 


' + 4- 

* r^ v jo 
cr ^ 

: & j 

* ^ H 
-to 

CL I 


O g 

c+- O 

CL 2, 

<* ^ 


« 8 


cd tr 

9 CD 


03 c+ 


to ^ 


3 3 
o o 

CL CL 
*X3 ^3 

toio^to 


o cr 

^ CD 

o 

w » 
^ OR 
fT w 

rt- <rt- 
Ct- D 

B j, 

cr P 
<D CL 

*^3 cr 

►-* p 

s « 


1? 

£ 

CD 

CD g 


o 

o 

g ^ 

S K 
c N 

<rl“ l_ y— < 


o S 


5 eo 

w (D 

3 ^ 
p , 
p $ 
<< <fi 

m r+- 

6 P 

^ CD 

® CL 
£ £C 
CD & 

CD 9 

03 cT- 


w> <r^ 
03 03 


a: e- 

O £2 

o ^ 

. CD 


cr 

jT\ P 

tr <* 

^ cr 

S CD 


2 cr 


O m 
£- P 


£ CL 
CR O 


hx ZT 


*-^K ' 

P 

8 - p 

c rr 


o ^ 

g p 

03 

CD w 

P_ ^ 

■• o 

«o g 

tO Q 

II S 1 

CD 

3 8 

m 3 

xs 

N cT 



w CD 

i~h 

T3 2- 


S 2T 


0^8 3 

«> c: CL 
<j £T 

^ 1 — P 

t-J. Q C+ 

2 s A 


F w A 

g 2 o 

P Q 

S3 £ 
CD o O 

03 g ^ 
P w p- 

3 S,§ 

o O <1> 

2 o' 

S' S 2 

a 8 § 

■0 £ §• 
2 <• o- 

^ o Cg 

O P‘ P 
<*t- p *T3 

a 1 - w 

*L3 OR C* 1 * 
W Ct> 

SS! 


B £■ 


r <r^ 

CL Q 


« g ? 
BBS 
80 ^ 

* *-^> p 

d t £ 
Bo 3 

03 CO < 

CD $ O* 

0 p c 

P p 03 

1 8 §- 

§• » | 

o £• £ 
p £" ST. 
P ^ O 
_ 5 P 
cr cd - 

0 8 ^ 

S <6 

3 a 


a 4 r 

L-. P. P 
3 03 <rf 

? M rt 

0 C cr 

C+- CR CD 

cr qg 0 

® s 8 

^ <rT- a 

O^o. 

5^ rr ^ 
Q P M . 

^ P Q 

P* ^ P 

CR 

P P p 

03 

p a p 

8- 3 

</J rr» 

g »-J CD 
P P ^ 

* n: »— 

P 03 

CD As 
1-1 p 


o o 
>-*■> >~+> 


p 


Oils 

5 - CD P 

g B S 


o 3 
p 5 

s. 

« s- 

S-' & 

{7- ® 

rr- g 
cr 0 

CD < 

CL $$ 
<d p; 
22. ^ 
f-i 

CD g* 
CL 


o ^ 

'g 03* 

g p 


i* CL cd cr 
^ £f p a> 
^ P- <-j 

! ^ w o 
5 * h.. o *-» 

3 03 ^ CD 

3 p or 
^ i w 3 

h & P CD 

D ff. g P 

? U o S* 

r §'<S 2 , 

5 

2. <5 S 5» 

p$ § § 

i cl o- cro. 

: ® i? 

5- 8* 8 s 
> »«s 3 s 
fT B. "Y : 


» t 

55 pr 
2L ^ CD 
r-n 0 a 

Y 4" rr 

P pr 
P ■ CD 

CL ^ 
3-4 cd 


^ tQ » 

<* ^ CD 

c+- 03 <i 

pr . cd 
CD 3 p 
cc> ^ 


£ g- P 
'y <d a 
cd pn 
^ a cd 

CT“ DC *— J 
h-* CD 

CD CL O 

03 r >“T-J 


rfs- 


-4 

CO 


. PRIMES AND SQUARES THEORY AND EXAMPLES 




a £ 

CD O 

p cr 
o s~ 
cd n- 


13 

SB m 
E p 

ct* Q_ 

o E 


<d p- 

B 5 

CD ^ 
ct" ct- 

o ° 

r> “ 

^ r 

& * 
8 - £ 
cr 8- 


E £l 
a> £ 

>S ® 
§ g 

CD ct- 

a O' 
5' §- 

e* D 

cr <r 

CD 

■a S' 

3 <5 

P to 


2 tr 


CD ct- 
£ » 
p w‘ 

p 3 

Ct~ ct- 

o 5" 


j <“> 

>-C o 
a p 
£ E 


3 £ H 


6' g 

ct- CD 

tr cr 

CD £L 
^ <T 

E g 


or co 

^ o 


xi w 

CTT 


& B f 

S* W A 

B e 

P ct- , 

^3 >-n I 

O JT Ha 
CO O c~~. 
co n 

p: p nj 
E ct- 

cd cr j 

>*t*5 CD i , 1 

g CO 

^ CD 

* 8 B 

ch p o 

^ a a 

J 1 o 2 , 

P p 

£ p c*t 

CLP g - 

ci- *2. n 

er. 2 sr 

CO £ CO 

ST ® IT 

ct- r*T o 

tr g p 

CD J 

s 3 3 

s ? i 

E p 3 

Q g - S’ 

O CD ►~~ J 

ft g 9 

-i 2 < 

p p »-*■ 

aaq 3 
o 2 m 

£ i» S’ 
o P o 

? % 3 


ct- >>3, <t* 

gf £ g* 

P CO CD 

<-+ o ~ 


B s' 

<r»- Cl 
CT CD 
CD 3 


H O ct- 

«-*> tr 

g CD £ 

0> (D 

3 B & 

ogS! 

P ct- CD 

<D «> « 

O w> p 

^9 g 


H-. P 

ct- £j 

S’ cr 

J-* CD 

*r~' »~J 
Q CO 

s E 

S' if 

p 13 

«- CL 
ct- 

g* S. 
S? S- 
» 8 
CD CL 

x cr 
55'^ 
5T ^ 
P 55' 

*5 CD 

g g 

*r 

C+ O 

P’ si 

S <•< 


S' J° 


>“* !-«-» Z*. 

3 ^ S 

cr N o 

CD p ^ 

3 g § 

K‘ “ S 

p of 9: 

^ ® < 

3 g ts; 

E P 
^ £ cT 

E *0 cr 
a> 

o K ^3 

i -t-> o , v 

^ ^ CO 

p ^ 

^ - o 
g- d <* 
o- g- 3' 

^ O ct- 

a tr P- 


^ cr co 

O I 2. 

O- CD j* 

O ^ 5-* 
ct- CD 0 


E. lr^ 

E P CD 
p a ct- 

E S* c 

cT E CO 

3 g CO 

§ g c 

p $ *0 
ct- P- XJ 

w o 

p cn 
H cf CD 
O ct- 

P ct- tr 
^ ^ P 
S o ** 
S o £T 

~ sr » 

0 co w 
§ 1 8 

^ ^ ? 
si ^ J CD 

P^ Nr* 

^ ^ p 

^ CD S 

1 P CTQ 


S E cr 

p ^ o 

3 ^ 

cr *g 

CD p P 


Sg « 

^ S g 

o cd sr 


« o 

CO CL 


w CO 

g S, h 

P ct + 

err H 

g g ^ 

co 3 h 

co* p" -f- 

p ^ to 

3 3^ 

C aq f 

(T + 

o g ■» 

»^> H I 

^ 3 

r ct> h 


co a* *ri 

s sf 

P CD ^ 
CD CR p 

■o g S 

t-( CO 

2 a ’s 
9- p — 

g e p 

^ cr ^ 

o CD Co 

s p ^ 

^ s § 

(T> ct- CD 

>W"* W* 

CD O ct- 
P P P" 
S CD p 

g a- <- 

g- P 

co p o 

0 « 
CD 

1 0 

o ^ 
w ^ 

p I 

cr 

co t — 1 

CD 0 

ct- O 

§ 

CD 5g 

g § 

pr <* 
p CD 

E 

P o 
OR Cfi. 

c* sr. 

p^ < 

CD CD 


0 W 

u a 

*0 E 
3 05 

CD CO 

1 § 

ct- CL 

p oa 

« CD 

* h«Wj 

CD ^ 

rvs »wp* 

& CL 


X3 M 
a CO 

O p 
CT <rf 

CD 

3 P^ 

CD 


^ ct- 

P « 


^ CD 
P O 

^ 3 

0 & 
3’ B3 


3 ~ 

B O 
p TJ 
p P 
^ § 
3 ® 

p 8 

ct- P 
P^ Cl 
CD ^ 

3 ^ 

sr. 

8 | 
CD 
a 


E H 

c E 

CL CD 

CD* U 
CL O- 

o 

cr xj 

£y* 

P 

B S 

P P* 
P g 
CD 

CD 

3 e 

g- 1 

^ W t 

® o 
3 a 

S' M 

8 + 

p J— * 

co sLO- 


M v 
(D 4- 
co "T 
P S 


cr 

p <v 

8 tr 


o ^ 
cr 0 
E x 

p ct- 

E' CD 
o p 

CD g 

cr E 


t-H 

<r± to 
tO “R 


N N 

to to 


O) Jt> flj 

8 I 1 

B ? t 

CO tt o 

ct- Ct” O 

o p* ?r 

Q> 

2 *» 

T5 

CD 10 


ct- 

cr m 

S.5» 

pr ^ 

ct- <"* 

V £i 

cr cr 

P g 

CL p 
co g 

p* P- 

CL CL 
CD ^ 
P 

H>g 
8“ § 
cr § 
® ft 


O ^ 
P ct- 
P p- 
CL CD 

E CL 

R 8 


i 

ct- .tO 


N N 

to .to 


5 o 

B o 

8 & 

ct- 

fcr o 

p P* 
H- p 

p 09 

ct- 

$p or 

P CD 


B ro I5P 

*^E P 

4- ^ fe. 

^ - §’ 
+ 3 p 

'Z ft' 
III S g" 
o-~ & 

^ — v 3 j ►rr' 

3 ® 8 

O t3 w 

^ 3 o 

^ P OR 
ct- g 

W £T S 


! ct" 

^ p' 

to CD 


£ P 

P ct- 

I <8 


0 

2 

►-- ♦ 

<y> 

W ♦ 

. 3 

0 

t*+^ 

0 

|| 

CL 

>M#¥ 

p 

CL 

s-j CD 

. CO 


P ct. g- 

L» k>»< <t- 

W Cfi V 
CD -> 

» CL 3 
10 CL CD 

? “ I 

a I I s 

^ o i» 

^ co co 

m S’ £ 

. or 3 

O Cl ^ 

■*• p" ert- 

v-* cd pr 
^ O P 

v o ^ 

E » H 

<rt- ., 

^ 3 «s 
p 


O CD 
2 a 

P E 

p r p 


h h tr 

i -s 5 a 


X} Tt- £ 

E 

o o 
^ g 

^ t— ; CD 

Q ct- 

S g* 

ct- ct- 

S' H 

^ 'RS 
p r* 

N 

►— ^ ^ 

CD ct. 

8 p 


CD P 

- <8 
Ct’ p 
ST Cfl 
P CO 

p g 
p o 

3 ^ 

cr 

CD si 

k-* pj 


o £ H 

cr ^ 

CD <r+- ^ 

aq. g- s* 

5 CD P2 

P CL 9 

CD C 

Ct- p- 

p E 
E or 

CO ^ 

§ 3 

cd cr 


P 

Cl cl 

s# t~*v 

3 B 
5 g 
ft Sr 

3 E 1 

T3 E 

O ^ 
a ct- 

Ct- Hj- 

8 3 
E cr 
^<r p 


“ o' 

p p 

o ~. 

ct- CO 


a 

3 

w 

F-^ 

B 

0 

CD 

2 

E 

3 

< 

p 

p 

4ft- 

CO 

ct- 


(ft- 

cr 

P 

p 

p 

P 

M— < 

CO 

<n- 

E 

0 

P 

rt- 

JT* 

P 

tr 

1 

P 

P 

P 


4ft- 

?S H 

4x 

co 

O 


CL CL 
P’ CD 

S. fr 

CL g 

«„2 

i*' 

? » 
gf 3 , 

?D ^ 


| tr 

a e 

cr $> 
3 *0 

S 3. 

3* 3 

aq CD 

ct- *-h 

cr P 

p E 


! o p 

w p p 
^ O CL 
^ ^ co 

V E 0 
J o H 

3 CD ^ 

cr & I 

K* C 

E P >p* 
cr ct- 


©' a 

CD CO 

^ m 

to 

+ 

DO rA 


b" I 

10 jfx 

4" up 


p ct- 

^ cr 

CD p 
kQ 

p rj- 

ft % 

o' § 

P P 
M CR 
B w 

to rf. 

4 0 

«c* 

to w v 

1 § 

J ^ 

CO ^ 

p CL 
P CL 


V ^ ’s i- k-^ 

S? b- O 

o ^ 

k-. < cr 

| § o' 

o L p 

p ^ ct- 

cr C o 

E co 

^ co <0 

CO p to 

5 ^ ' 

0 H 

» „ ^ 

II rr 

^.w-T 

?>- p> 

1 ' s 

I- H 

k-5~> <rt- 

ill 5 E 

00 E 6 


B 

to rt- 

I ^ 
P 

to ct- 

^ 4 s 

E % 

& 

w > to 
CO ' — ^ 

g s- 

<r^- O 

cr C- 


a ro 


er w 

S' O 

& g: 

B 1 

.*° E 

4- £ 2 . 

to £ 
OR 

III Ct 

cr 

CO CD 

j-j-> 

?8 

r> <r* 


4. PRIMES AND SQUARES THEORY AND EXAMPLES 



8 d 


e+ 

g & 

s <■> 

-1 

g? ^ 
8 8 

•d ff. 

3 S 

O 

CD *"*> 

3 ^ 

W g 

§ a. 
o , 

° <£ 
k-» X 

to O 


O ^ 

gL E. 
f ~~* 

(Ti tr 

»* 

■S* 


o & 

c*r ^ 

cr ^ 


co r/5 
05 r 7 
£r 0 

w >— I 

w a 

rr 

"• >->. 

P g 
s — 13 

P ’ 

9 ^ 
a; & 

* o 

>sj ^ 

g £ 
p i 

S3 3 

(Ti sa 

w v >-} 

a- § 

§> * 
g gr 

B p 




cr w 

cr ^ 


-< H 
B ^ 

to - — ^ 


P3 <c£ 

S3 *o ^ 

Cl " B 


O* *-s 

§ SP 


>o 

o 

rri 

O 

rt 

t3 

E 

CD 

L-4 

h-~* 

cT 

w< 

B 

CD 


CO 



m 


N 


g S3 hr) 

ST. § 5' 

8 8 a 


£- a> 

g jr- 

P a> 

cr aj 


8- O 

CT I— < 


^ P 
c+* 

■ * W* 

<5 


i S3 
cr 

'TZ? CD 

•P 0% 

^ <t> 
Q f-i 


s-- 3 

fr 

x* & 

E cr 
rT ^ 

% 1 

ac g 

*3 5S - 

O co 
W „ 


? « H 

►~<* CD >_» 

1 

® 3 < 

c £ 2 
d cd d 
(5 3 » 

*3 *-i 

I S' s 
S’ E 

8 B 
aM 

o cd d 

3 8 2: 

R P P 

cd h~t-j ^ 
CL £ P 1 
<J P CD 

I- a « 

^ g §- 

s S §-. 

8 o 

8 ,2 * 
CO c* O 

sr p ^ 

p C*T cT 

U S' £f 

g 

<8 » q 

cr d ^ 
»-} s. ►»<* 
p Es p 

o 

3 | V, 
f 3 o 
a S cr 

•3’ & r 

& & 3 

S 0) 5 

S § § 


hh 

It* 

a> a) 


p Cl 

c no 

CO CL 
p 


S 11 

o" p 

M W 
w »— i 

O CL 

^ CO 


o ^ 

. . OH- 


Ho£ ■' 
*e ts 

+ «_*«» 

• a. j3 

W » ”„ 

CD Hf* 

g « 3 

N p 

% 

. — C+. 

^ II ~ 

m 11 r 

1—4 <t> 

Sn - P 
^ CL ►C: 

^ g-TT 


P cr 

S cr 

O- & 


p H 

s 

r/% ^ 


1 1 


r f s 


(— »• 
CO 

p ~ 
p 

x> 

o 

CL 

e 

E 

p 

E 

a 

H* 

o 

CL 

M* 

CO 

o 

>c> 

E 

a 

a 

B 

H 



w 

*Q 

o 

tJ 

cr 

CO 

CO 

+ 

to 


rj 

P 5 

g- 

P — 


C+- 

0H- tO 

to "y 


' ^ £_j 

ist n 3 o 
“ £>5 a. 


t3 cr «5 

— *» w tO 
^ CD 13 


S' H 

^ sr 


^ o 


S ^ 

|l 

<D cr 
*-» cr 
p ^ 

* .cr 


CD o 
9 £■ 

o cr 

(D CD 
CO 

*y 8’ 
8 ^ 


CO 

» 5> 


1 i* 
i s 
« 

(T) p 

,;p §- 
* 

> g 
o cs 

8 ^ 

H cr 

cl gr 
5* d 

P CO 

aq . . 


P o 
p 

sr co 

CD cr 


B S 

<< *v 
*p 
O O 
Cl ffi 
pu CD 

u cr 

p tr 
p p 

P ?r 


H WO 

§H? 

cl P^ Q 
^ g CD 

♦ w> 
CO 

r3 'TT S cd 

S it x 

p* p 

* n a 

g o<^ 


p g* ^ 

§f •§ 

£T § + 

P o- 
£r p ^ 


/-V M ” 

§ 

• cp^. 

CO co vO 

o d , 

" a. i ■ 

cr *2^ 
8 cr ^ 
® & II 


p o 

4P ‘ 


I W 

o- B 
^ — 


cr 

cr n 
8 o 

CD P 
_ cr 


CD 

V, 8* 

o ft 


H o 3 


H 

r- 1 * i_JS 

j~5 p" 

?r O 
CD ^ 

Oq 

8 5* 


o- *- 
cn C 

g 


a. g; ' 

o + M S' 

o’ <CS II * 
" i vj?0 
p ■ . 

5 II C' 
o ° a 

i^r CD w 
Cl *-j co 


C“v P 


^ K 
^ o 

to cr 


a p 

qq Dd 

8 8 
CO g 

cr d 
O co 
CD 


p p» 

p Hi 


o" 


? S’ 

p ^ 

^ E 

^ a 

p ^ 
p ^ 

VJ ^ 

< ^5 

o ^ 
S' II 

Oq _ 
CD P 
>-t 

" H 

P p- 

P 2 
fcj P 
to 
o- ^ 


d *p 

CO 10 


^1 p 

p CO 


■§ H 

I ff 

CD {5 


1 ^ 
I c 

CO 


p p 
d P 

3 ^ 

cr 

CD ^ 

•e m 

H-r> P 

o o 

cr 

^ s* 

E p 


w p 
]-Z? o 


CD Sj 
X " 

8 > 
- h 

o ^ 
3 «ci 
CD 


p td 

b CD 


£ 


' p 
CO cl 

a 2* 

§ w 
O P 


»— • 

rr 

A 

\v 


CO 

d 

T 

CD 

35 

CD 

II 

r-* 

m 

CD 

(0 


to 

o 


CL dD 
p. d 
O CL 


P o a 

g cr g 

on 

a P cr 

& CD 

I 1° 

P P Cf 

" ^ P - 

3 p ® 

3 Cl^ O 
»~< 

6 |B 

§ o 
CD CO ^ 

. CD cr 

^ cd sr 

P CD 
ft, P* 

II g a 

^ “ O 


|8 

CD j3 

<J Q 

o 

Pi d 
^ co 
d p 

1 1 


r * 

¥ cr 


8 X 
§* 

g 1 ^ 9 

2 CD 

d t-t 

? H ^ 
p to 
S» ^ ^ w 

a - p 

>— * ci* 

O O CD 

0: 2 <{5 

o P 2 

d p ^ 

‘ t ? 

co ^ 

o a w. 


d cr 

8 “* 

§ <3- 

a p 
p ^ 
p p 

cr g 

E CL 

8 S 


0q g* 

2^5 


> £ g: 

m ° « 
a &. 

CD CO 

S o 

C~* H-j CO 

" — " CO 


05 W- 

9 cr 


^ cr 

t—. d 

co So 
cr 

a ^ 

CD > — ^ 

cT ^ 

£ II 

1. 1 - 

d ° 


g* § 

>-j d 
O ^ 4 

3 ST 

S~ crq 
E o 


a CL 
CD 


W ^ 

CD 

8 ^ 

6 m 

CD (i 

^ to 
55* 

d B 
o ^ 


XJ <j 
a <3 
O P 
cr 4 
E S. 
3 P= 

er f~i 

a 9 

o ^ 

d <t> 


o o 

d to 


O cr 

■ cr 
co g. 
d 

2 ^ 

o ^ 

8 Ho' 


d ^ 

CO y-~ > 
CH O 


^ CO 
“r^ O 


| I 

P P 

^ a 


*T co 
n c ^ ^ 

PE to E 

p ' — " CO 
cr ij pD 

9 J 8 

s S X ci- 
£ 

d < ~|~ o 
CD CD , O 

p . ^ p 

!< o ^ gr. 

“ M § 3 
IS CL « 

B . sr K’ 
-r;i^ cd 53 
"£ P £t 
ii 'S o P^ 

S! CD CD 


^ cr 

Sr 

J- o 

O 

it* p 

E 

H — r cr 


4. PRIMES AND SQUARES THEORY AND EXAMPLES 



•a 

<o “a 


•O K 


a w' 

a 3 
Qrq g 
d P 

tor p 

co tS 
- Cl 

M* 

d* 

« 3 


O S 

cc to" 


£> 

d- O 
d 

>—> • 

CO cr 


2. cr 
d- O 
^ to 
N g 

Q O- 
d to 
O O, 


d to 

tor _ 

p S’ 


U2 

v B 


3} 

td to 
to b 

d to 
d »>■« 

CD JJ 


<? S 


xi 

d 

H 

o 


< 

M< 

CO 

to 

CR 

d- 

tor 

d- 

to 

&r 

o 

p 

o 

d 

to 

O 

a 

to 

M « 

to 

to" <r 


d 

y? 

to 

a- 

3 

to 

o 

d 

S 

O* 

d 

to 


o 

N 

d 

to 

d 

d 

O 

to" 

to 


CO 

< 

to 

to 

d 


0 M 

1 * ' d" 
*0 2 
co p 


3 & 

CO w 

O 

JO * 

8 £ 

d- d- 

5f <o 

t—, to 

g* tor 

r r\s 


■s 3 

to* CD 


3 CL 
C 


" tor 
O to 

d d- 

d P 

Hi> ** 

§• s. 

3 cr 

rfx jr 

r § 

+ cr 

^ to 

o £ 

^ a 

& I 

£*3 

o 

^ cr 


g ® 

* 8 

d- 3 

to" o 
to to 

d- g 

<0 s* 
M <S 

CL _ 

o *g 

to d 

“ >§ 
to to 
o d 

d d- 


d 3- 

s | 
to <i> 

3 p 


g 

CL CL 

to 

5- § 

<r ? 

cr co* 

<■< w. 

** 3 

g *8 

to CO 

CL CO. 

w cr 


.. O 

11 § 
d CO 
to 

^•g 
M I 

to CJ 
to £L 


**•* i 

o J3 

15 


& F 

to p 
5, ^ 
S3, to 
cr ^ 
cT -TT* 


r^"* 1 Cl 

d to 

to 

d t 


d <3 et- 

g § g* 

§ c 3 

a s: ® 

d d* CO 

* li 

P- d 
co ^ a 

B* 3 * 

O P to 
^ *L to 

>o ^ S 
2, - cr 

3 Cr to 

v d 


to ^ O 

B tor 

CL d 

- gr 

CO d- ^ 
to v~* ► 

O d 

d “ S 
to* o x 

P rd 

^ g P 

•"< cr 

^ d 

w p g 

II O. 

►C> 

> A > 

^ t3 w 

|| p II 

0 ^ ° 

d* O 

1 g* & 

O R S 
.F ^ ^ 
to Q S' 

co 3- 

ill 


•«!>: 
«» ^ 


» §• a 

“ J» s» 
cr ca B 

g o * 

a 'a | 

' IA £ 
Hmo- ® 

E? m g. 

CO p <r- 

o . ft 

s w % 
I 

& I. 

p CO 

? S' 

to p 

s Q 
ff. o 
O to 
to 21 


y*#+ l_i 

co cr 
to £ 

8 H 


3 to 
to O 
o ^ 


told 3/\ 

“ o 

CO H 
o (O 


^3 ^ 

to ^ 


t o *C5 
to to 


& g- 
^ 8 


to 

^ 3L 


d' d <x> 

<w §’ & 

CD w 3 

& 

d- ! ^to" 

£ p to 

s to m 

P CL d 

P Ss 5" 

d u to 

ET IT fit 

| to g» 

d CO g 

O t 3* 0) 

d d 3 

® “ to 

^Ci d- , 

to &- cr 

to’ £ to 


o w 

d d 
tr 

3^ CO 

C+* S 

E. 3 

S O 

3 ^ 

d 

5 B - 

*■ p 

d cr 
cr co 
to o 

^ 5" 

P to- 

to- ^ 

o cto* 1 

d> ^ 

6 8 

•o § 


< a 

to d 


3 

to K . 

2M 

H 

3 \£. 

» 3 


(t> *^3 t > 

'A33 


r iK 


4. PRIMES AND SQUARES • THEORY AND EXAMPLES 




very useful results connected to this problem. First of all, let us start with divisible by at least an element of P3 has density 1 . Now. let Psix) be the 

counting function of the set of positive integers that are not divisible by 4 or 


g 2 


£“* CO 
O CT 

o ^ 


o 5 . 
O & 


p- pr 
o ® 

P 03 

ST 0 . 

CO cr 

> 'L 

o £f 

s - s 

£. N 
.PS CD 

* 3 

cr Q • 


8- H) 

§' S' 

O a 

p O 

0 o 
crq ^ 


o ^ 

tr ^ 
cd p: 


m-* >-^5 

o’ cr 


< > 
S' to 


£P <rr 
CO CO 

m m 


pr 00 
a* tr 


S cr 
g. pr 
53 : p 

cr 

p* 1 — 1 

^ P 

CT 

♦T* ! — 1 

8 1 

* to 


P cr 

CO o 

g 0 

^ p 

H- * £L 


0 “ o 

g 3 


<< 

§ C 

B jjf 

ct CT 


tr* m K - 

! fM 


S' 

tl 

k*»* ► 

cr 


aq 

r~t*> 


p 

p 


<0 

p 

a 

CO 

p 

1 


cr 

05 

03 

g 

CT 

P" 

P 

iT 

P 

0- 

to 

cr 


t3 

5 ■ - 

3* 

I—* 

CO 

»-J 

il 

CL 

gL 

M - 

03 

Ob 

V 


$M fr 


65 p O 

I'—' t~j 


00 ‘ 


CO 

a 

CO 

-it 

0 

p 

3 

p 


1 

t 3 

Cr* 

1 

s 

ft 


< 

CO 

cr 


S’ ^ 

n w! 

O S 

Cl * 
o- CO 

t x 

s p 
to o 

S* 
IT ^ 

- — ^ 00 

11 1 

O CO 


S 2 


£ 

•til J 05 


*C3 |M tH*-*/ 


I! <*■ 

” pr 
n fl> 


S e 

co £- 
— co 


+ S' 


o & 


g* w 

g co 

0 o 

g I 
* 8 
PP Ct- 

3 % 

1 Q 


$ 3 ’ 

& an w 


o 03 

p 


5 

H H 


to 05 

B tr 


cr 

r h 


05 p 

^ b 


PT *2 CT 

& ^ 8 
^ <o g 


o >-* 

••r, a 

S s 

*> o 


S' CO 

a Q 


•o p 
bd 
Xi 


$ p 
* orq 


* P 
1-/ o 

O P 

05 

O* 
cr ? 

& g 

Q 

S B 

3 * o' 

Gfq P 
«c* ^ 

11 ^ 


s a 


m 

«es 


cr t 3 
'C 2. 

8 1 
3 0 

^ 13 
a m 

CO , 

a ^ 


o' P 
g TO 


<5 


> ST 


§ 2 . h 3 

M cm -f 

A O o 

A % cj 

. o 

. s jj 

flf I ? 

^.00 

fX b ^ 


a co _ 
p o o 
S a ^ 

p P c+ 
Ct ni p 
f» Oh -• 
O 

r & s 

a s a 


& a 

p 


® « 
<rt- CO 
<r*“ 

^ o 

S .8 

Ht 

cr g: 

0 $ 
C+- w . 

S - 5 

CO r+- 
to ^ 

3 8 

CL 05 

3 * P 

B d- 
o p 

C-t* 


O CD »0 
c~f- p 

r e - & 

® S' n> 

CO * 05 

a » r 


«> 8 5 

w r CO 

H >~K ?*< 


cr 

co £ 

^ t)j — s 

ja 1 — h 

O } A 

3 ^ 


05 aq 


05 P 
CO o 
r+* cr 

O &M 

S 7 < 

pr 3, 
o cr 

05 w 
CD CO 


O 

y.l 

tn “ 


05 cr P- 

aii co co 
cr - >-( 

^ o S' 
# g: g 

I 

3 A 2 - 


3 H 
eu g* 

s. o 

S •“! 


<a- l£i. 

<£S • 


n> S 5 . 

CH» 

^ *0 


I ■? 

w 3 . 




*Q , , 

cn ' — 

S'” “< 


IMO 1996 


dir* £rj 
<1 


g tr 

5=r» p 
O oq 

H g- 


>l Cl 

533 r-r- 

C/ 


tr a 
P 2 
c& r: 


sS. ^ 

«o 

- H S' 

& § 

tr oo 

5’ Q 
** * 
3 co 
CD c 
P o 

p tr 

Cf 

£. tr 
tr p 

to <*■ 
^ co 
05 £ 
►Q S 5 

S 1 ^ 


lM 


< 1i H 


V *» H 


Cd" r*j- 

S o 

p £ 
co p 

• co 

o * 

3 ^ 
<r+ _ , _ 
S 

* 

tr 

5- 5= 

P ^ 

» > 
rt. /S 


O w 
CT >Q 


^rJ 


v felt» 


LVM 


M £ <3 

$■ ft § 
0) ^ £ 

o ffi 'ft 


» y 3 

? ® 2, 

a tr **, 

O p w u 

ST. < * 

O <*> o 

* ft £ 

& § <ft 

£■ a. ft 
-S ^ a> 

'(8 p ST 

tf“t- C+" CD 

O ’TJ 2 

^w u 5, 

O -v. ✓ M H 

00 „ p 

►i rr 

CT. ’ cd 

< O crq 


(d Ntr 
aq ^ P 


p g » 

hi p _ 

* 2. ° 
g £ ? 
B & 3 

» K- rt 

0 ^ O 

ft 

srA. 3- 

1 h I 


3 H 

|a g* 

8 ® o 
P p 22. 


c+ ^ w 

p ^ tr 
gr g & 

<5 2 CD 

P oq 

cr ^ S 

*< O CO 

c+- p- ‘p 
jrr - 

CD <cr 

» S? tr 

3 ?? 

EftS 

2> >0 £T 

^ c » 

S» ^ ^ 

tr F ►§ 
o> , n> 
<j ^ 

? 

O 5 *• 

co c* tr 

•9 5‘ ft 


■§ « ft 

§ £ B- 

3> ® <® 


g hcJ 
P ^ 
O- o 

to cv 

§ tr 

ct> p 
c+ ‘ 

o «+ 
co tr 
ti* n> 


o h£j 

!A 5* 

B ^ 

IA & 

« V 
p o 

5 g. 

CL gj; 


^ v £} 

sr 


^ S’ 

W M 


X g- 

P P. 

ft S* 


a* % 

o ° 
O 3 

P ^ 


5 o 
® d- O 
cr q- < 

a> ct> <o 

3 oo EL 
B >a tr 

« p g. 

p ^ 

^ a> 

<X> to 

® o 
O P - 

? m 
2. .“D 


aq p 

^ CT 1 

w a> 

p s 

t3 

h« 


S-o P 

® ff 

o ^ 

H t— 
CL P 
(t> ~ 

>-i CD 

o g 

^ o 

<rt- 

g'f 


5’ ^ 

V. < 

p- tr 

s g. 

& & 
p 00 

<g ft) 


s-s 

& CO 


m "o 

O § 

to <b 


to 





hi 

p 

CO 

>o 


h d 

*"i 

O 

ST. 

o 

p 

d 

ft 

CD 

l 

< 

E, 

CO 

rr 

CO 

3 


pr 

c+- 


P 

tr 

a 

p 

<rh 

P 

3 

p 

P 

ct- 

O' 

Cl 

O 

CD 

p 

O 

O 


CO 

P r 

£3. 

P 


<%r 


•ft 


i— “ 

ft 

s 


<-p 

w> 

p 

p 


o 

<rr 


CO ^ 

c 3 

O d 
tr g 

Cj: cr 
tr a> 


>0 to 
H p 

4 _§ 


S-' tr 

cr cd 

CD 

» ^ 
F 3. 

CO <^ 
r»- 

fs 

g g 

Q c+ 

p' 

O O 

^ CO 
<r^ p 

ft - I 
s a 


£ <r 
cT p 

< 4- 

& z 

P cr 

CD Q- 


a g 

ct- p-> 

<j CD 
< O 
O <T»* 


4. PRIMES AND SQUARES PROBLEMS FOR TRAINING 



ta 

gL 

f 

§ 

O 


t3 

S. 


CO 

CO 

00 


00 

»-* 

§ 

co 

Ct 

PT 

a 

gf 

CD 

CD 

.O 

d 

a 

o* 

p 

to 


H 

Cn 

I 

>4 

pr 


P 
o 
*— ■ « 

a 

<& 

<S 

3 

co 

o 

d 

Ct 

M * 

o 

p 

CO 


H-* 

K5 


ta 

c 

Crq 

P 

n 

F— ’ 

P 

to 

o 

o 


a *o 
p S 

a ar 

® o 

co 

>0 

P 

g 

CO 

CO 

Hi 

O 

$ 

ct 

pr 

% 

>V 

CD 

ct 

CD 

*-j 

pr 

e 

p 


$ 

B 

p 

p 


e 


53 

<o ^ 
co *~i 
CO 

p a 

ct co 

a » 

o'g a 
3 o >U 

^ o I 
& £5 

_ <W 

^ « a 

1 5° sf 

p s 

o !-? ^ 

pL CD a 
cr ct 

ix. 

» c« 

CL p 

g S' * 

£ PJ CL 
(DO 

^ g 
s; » 


p 

p 

* 

P 

crq 

CO 

sr 

& 

p 

«3 

3 

pr 

co 

P 

<j 

co 

*-j 

k- t 

$ 

p 


3 


p 

o 

ct 

cr 

<& a o 

co co o 

* W ^ 

3 g ~ 

3 | 

co CT 

a « 


P 

P 

ct 


8 1 1 
f 8 S' 

52 cr ^ 
a 3’ C 

^ B ST 

8,*< 5 

2 3 p- 

3 7 8 


g- ^ 
5 p 
o o 

2, S 

4* ct 

cr o> 

w * JIL 

a c+ 

g* S' 

3$ 


*-i 

CD 

p 


p 
p 0 
<•< *,. 

X pL 
- p Pft 

P 1 p 

3 pv 

CO <0^ 

a 3 

9 p 

^ p 

ct ^ 

p >p 

ct ftj 
P » 

cr p 


(0 


CO 


O o 
P 

Crq o 

CO o 

c-t- P 
O M 




CO 

o 

p 

ct- 

J 

S 

3 

cr 

CO 

*-i 

CO 

p 

O 


o 

p 

cr 

*-i 

M 1 

CD 

H-w 

O 

O 

co 

X) 

H* 

P 

§ 

n 

c 


co 

P 

X) 

CO 

*~i 

Cl> 

o 

c+- 

C0 

£> 

C 

n 

co 


e> 


P 

3 


Co 


J-i 



0 


CO 

rrj 

M » 

P 

P 

CL 

’n 

P 

CL 

W * 
< 

CL 

E. 

1*— * 

>—> ‘ 

CO 

0 

t—l 

E- 


1 

1*. 

X 5 

rt 

0 

rf» 

E. 

>s 

j— i 

CD 

3 

CD 

CO 

CD 

Crt 



P 


P 

tsJ 


^ P 

— ^ 

^ 9> 

'T^ 

: 8 

— h-f » 

c<- 

M* 

I 

% 
<0 

H 
CO 

CO 

c 
o 
p" 

<rt- 

rr 
& 


ta 

£- 

crT 

5 

p 

k-* 

CO 

CO 

ot 


o 

X 

8 


$ 

t— 

a 

c$ 

CO 

co 

CO 

C 

0 
tr 

Cl- 

pr 

P 

C-J. 

c+- 

sr 

CO 

p 

p 

1 

« 






to 

+ 

to 


CO 


a 

p 

cr 

»~i 

CO 

h*^ 

U 

o 

CO 

>0 

P 

CO 

CO 

o 

C 


to 


% 


00 

>Tj 

P 

&- 

P. 


*d 

B. 

3 


o 

o 

C 0 


cS 

► 

P 

c-t- 

C0 

03 

(0 

H 

CO 

CO 

C3 

a 

c+- 

p- 

a 


ciO 

o 


K> 

O 


O 

o 

XT 

P^ 

co" 

ct- 

XT 

CO 

O 

*-i 

CO 

3 


s: 


CO 
p 

*§ 

CO 

p - 
o 

CO 


o 


H to 
sr - 

CO . 

p t -1 

<r+ 

r 11 

§ 1-1 
erg 

^ CL 

V t-< 
S’ “ 

a m 

o 3 

tr 4- 

r; 

co tr< 

tak 

p - 

xj cr 

co co 

S' a 

a ST 

co >-*-> 
tO p 

g 3 


co 
^ * 
co 


o 
C 

CO 

r 
^ c 

i; o 

IS p 

«5 • 


o 

O’* 

co' 

ta 

o 

Co 

*9 

5' 

CO 

co 

o 

C 


P 

rt- 

sr 


p 

or 

CO 

o 

g 

<rr- 

CO 

CO 

c*+- 


P 

H” 


p 

w 

+ 

o- 

tc 




Or- 


OO 

S' 

E- 

>—*' 

x 

o 

co 

|X. 

c+- 

h~. . 

♦ 

a 

co 

<J5 

G> 

CO 

p 


CL 

O' 


'S' 


IV 


50 

1— ■• 

p 

P 


S’ 

0- S 

1- I 

§ ^ 

CO 

j 

P 
Cu 

M * 

< 

SI ^ 
8 £ 
cr ^ 


CO 

Ip 

HJ 

O 

TJ 

P 


N 

4 - 

1 

N 


(0 

CO 



00 

pj 

*T) 

0 

t-t 

p 

Q 

p 

< 

CO 

CO 

ffq 

ct 

& 

H* 

pr 

p 

<3 

ct 

CD 

ct 


pr 

S- 

CD 

a> 

CO 

0 q 

D> 

9 

P 

Hi 

Co 

a 

w 

0 

p 

H 


00 

-f 


pn 

P 
►— <■ 
ct- 
CO 


3 

P 

P 

*< 

CO 

O 

£ 

cr 

O* 

P 

co 

1— 1 * 
P 


1 ^ 

! § 
ct> m 

A & 

£, a 

m ... . 

co XT 

cr 

pr co 

co a 

C O 


3 


o 
o g- 

g> >p 

O s 

^ co" 
O co 

CO cr- 

£ p 
S 6 

CO y 

cl cr 
< 8 
55' w 

g "c? 
co pr 

o g. 

*-n 

P co 


O 
* 

n pr 

CO 


pr 

8 


r 

O 


o 

XT 


CL q 
co ^ 
p ^ 

CO 


NO 

P 


s 

o 


CO 

CO 

co 

C/0 

pr 

o 

M 

c+ 

Kv.i 

CO 

cr- 


Oi 

O >T} 

ct- P 
pT Cl 

;& 

1 

’Sr * 
3 Ct' 


4~ 


co pj 

* c*+- 

CO 

qs 

CD 

hi 

co 


CO 

p 

o 

pr 

CT 

XT 

a 

CH 

pr 

co 

p 

p 

3 

cr 

CO 

M 

NO 

3 


pr 

8 

(» 

3 

P 

CT 

t~* ‘ 

s 


s: 

0 

CO 

pr 

co 

J>~«5 

1 

cr 

> 


o> 

Cn 

00 

CO 


at 

pr tr* 

8 a 

8 4 

H — 1 Ct- 

<T. co 

O co 

— o 

p ^ 

ct* 

*0 pr 
O co 
9. >0 
tr. o 
< E. 

CD (rt- 


P 

<rt- 

CO 

CQ 

CO 


CO 

w« 

p 

c*fr 
CD 
co crq 
• CO 

H{ 

Xj co 
>r ^ 
O p 

(0 O 

tr ^ 
£» 31 

_L. 

pr 

Ct- 

pr 
co 


pr 

8 


© 

N> 

+ 

O* 

to 


r- pr h 
pr g ct- 

c° K S* 

| S P 

cn- h* ix 

P O 

2> ga, p 

a 2 w 
pr p w 
o w s? 

W H. g 

co p P 

^ pL 

3 " § <Jq 

"i r Q 

< 3* 8 

pr co 5pj. 

r; 1 KH- 2 

& 3 a 

£<s 3 
a^ <» 

“3® 

CO ^ 

p S’ w 

g P 05 
P pp CO 

§ H ft 

3. 9 pr 
9 S 

9 . rt- 
W FT. r+ 


<n- 

rs 

p 

(0 


< 

CO 


CL 

kO 

P 

D 

p 

CO 

P 

p 

O- 

M 

ct 

D 


0 * 

P 

*< 

p 

CO 


N? 

<r 


CO 

% 

CO 

CO 




CD 


4. PRIMES AND SQUARES ! PROBLEMS FOR TRAINING 





B i » 


B S> 

(O tOtO 


B £ 
co ooto 


H ^ 
+ + 


H ft 
Co 00 to 


B § 
>— » ^ 

-f- -f 

S >§ 
+ + 


> a* 

•a 2 
« 3 


«*+■ c% 

b: I 


«= p 

ftr to 

£ « 

2!. '"w 
o . . . 

a> IV 
c* o 

& 8 


«rf w 

tr cd 
P ^ 
^ ft 


8 « 

& & 
Q ct- 
CD ft" 

a. g 
>p 3 

3 « 

o 

ct- p 

M* tO 

sL 8 . 

^g* 

c* ^ 

° ft 
► **** 
£t O 

If <* 

o ’B 
n> 8 
3 8 


* ” 
e:<^ 

o 


CD • 

a 

5 ’ h 3 

ct p- 

cd q 


!" |3 jl 

CL ft 

v" * CD O 

”> s & 
» l£- £ 


II c* 1 * 00 

H ^ co 

B I ft 2 . ^ 
to to ft: m-. 
co co 


B ft 

t~< e-'tO 


H ft 
to to to 


B ft 

3 3 to 


ft ft" 
ft O 

ct* £p 

B « 
& ' 
> 
2 . ft 
ft CL 

8 ft 

^ § 


B ft 

to to to 


B | ft 
3 3 to 



St 

3 ^ 


H 

0 > 

3 

o 

o 

p 



<7+ 

o 

ftr 


H»» 

co 

'-O 

t 

H>. 

CO 

ft 

o 

CD 




ft 

P 

N 

8 

M ♦ 

N 


♦ 

53 



B | ft. 


B ft 
to to to 


B ft 
3 3 to 


$ 2 

+ + 

B ^ 
to lo 

-|- ”f" 


t? g* 


3 ° g 

g 8 

ft C~T- 


^ 3 


to o ^ 

O ft p 

O ^ ft? 

r ft X} 
>3 cd 
T 2 . ft 
p cd 

S- o- 


> ft 

i a 


GO S 
O to 


S g- 

^ 8 
*£J CO 

O c* 


3 3 

CT i«o 


B ^ 
3 O 

<"*- 

ft" P 
CD ft 


CD ^ 
ft m-i 
i CD 

*0 o 

ft c+ 

O ft 
Crq ft 


o 3 

CO £L 

3 * 
<< 
ft" 

CD ft- 

»~~f Hr-* 

p- sT 


O p 

03 8 
S P* 


g- 3 
§ 1 
a - <§ 

cr ft" 

o 55* 

P 

St P 

CTT’ 

CD ct 
H 3 *. 

CL g 
CD ft. 
CL p 


S' 3 

g, p 

ft ft" 


8, 8 
O 

<rt~ hi 


ct- 

ft ftT 


CD !-*» 
hi 

co ftp 

ftp p 
-^T c^* 


? j ,-< r , \ M iv^u :o_--, \-.' J \ L v : i •• v , f -H ■ (■_ 


s. r 

co CD 


<rt- »-t 

ft <5 

g. 8 

^ P 

c* S 

pr* o 5 

'ZT 

f • 
O 

0 P 
p £t 
ft O 

& * 

<< o 

1 »-t, 
5? cr 

G. ft - 

f ra 

1 p 

ft* o 

3 ^ 

wO i 

ft CO 

P O 

►— ftr* 
H» ‘ ft 

.<pr ^ 


cl g* 

d* CD 
ft" & 
CD ft 
^ P 

P 

ft << 


THEORY AND EXAMPLES 




3 ^ H 

p tr tar 

cr cd 

j— 1 « 

O <t> to 

p ™ <x> 

’ go O 

a m o 

B o> £ 


v <£ o o 
g P X 

§' H § 

CO “ S' 
° ffi » 

I I 3 

g»i s' 

p. $ g 

£•* o 8 

>-*> ft> 
9 irf a 
g pr <s> 

5 w 5 

M cf S 

e S | 

CD cr 

o 5‘ §: 

6 p <§ 

CO £ 

S 3 ^ 

CO O _ 
CO »-J P 

3- d 3 
P *> g* 

Ct- o £L 

s* 8 ^ 
B! 3- o 


E g- a 

w § g 

■g sr 8 
S' g s, 
~ a-S 
9 a* 

s- r 
s 

9 oo 


P P 
Cr CO 


C r Cr 
P CO 


O P 
P CO 


p p ^> 

4* + 

^ 

4* -j- 

P r\ 


^ W 
& w & 


p ~ 

05 O 

4- 8. 


& %0 

+■ 4- 

cr er 
— to 

4- -f 


p 

p ■* 


j» 

|cn 

X5 

o 

xt 

f ViW 

*< 

C 

ct- 

to-* 

)Mi* 

O 

b 

|4 

oT 

3" 


3 

a? 

3 

* 

p 

B 

H 

3! 

& 

3* 



p ET 

a p 

rr P 


o cl 
w o 
£ o 

co **+> 
^ cf 

tr g" 

05 P 

3 p 
_ p 

^•g 

4 SL 

3. S-- 

S' ^ 
» 8 
4—4 * Ct" 

P P* 


P P 
a- co 


Cr O’ 
P CO 


p p 

P co 


p 

4- 

CO O* 


,cr p 
f -< p 


s* < 

co p 

r- p 

P h‘ 
p 0 

o 3 

E a 

X) gf 

a 05 

O P 

e | , 

8 ff. 

3 p 

~ p 

I? g 

£ & 

cr q 

a> » 

a rT 
8 CO 


3' a 

hr> 


P CL 
co pr 

s p 

CO cr 


52. O 

p co 

aj a> 

t— ■* 


v n 


J-n cT 

£p jr 

1 i 

p g 

c-t* 

^ o’ 
& gL 

3. B 

C+- P 

cr oq 

s 8 

to J S^- 

^ Q 
jr- CO 
P ’ — 


3. 

P CO 
CL £T 
^ CD 
££ W 

P c+ 

a J-y* 

3 X3 
o 2 

h~r O 

^ o 

<T 

o 

? ^ 

? ? 

g* Ct- 

p tr 

l 3 W ► 

P CO 


*S H $ 

£. tr jr 

2 ^ 3 * 
3' *o ^ 

h- o CO 

o' S 4 — 

§ o d 

P B ^ 

^ cr 1 eL 

d- a> g^ 
n o' ^ 
g ^ O 
S- ^ ^ 

CL gq P 
CJ’ P 
cr < cr 

Q p i 1 

Ep w 

CO c~t- P 

° St ^ 

0 of g> 
<* H N 

CL ^ P 
^ O O 

•% ^ •§ 

C£> B 

9 CO p. 
M Ot i’ 
a* ^ 

-3 

Oq > ^ 
CD CL Mi 

g. S § 

r s n 

2 CO c 
< CO g 

p p s 

t—i Cl f- 2 ' 

1 S §: 

S jt (t> 
P O co 
P P 4 

CO 


00 hg 


PL o 
^ S. 


ft cf 

s> ° 

^ CO 


cr* <t+ 

to Hj- 


<rt- 

cr » 

3 o- 

-■ 4 - 

p T. 

Z p* e> 

g + + 

s 8- r 


to 

C5 P 


to 

PL | cr* 


to 

P P 


to ^ 
cr SL 


IO p 
P to 


to cr 
?L «o 


O 

cr 3? 


p to .-t, 

4- § 


3‘ « 
^ 8 


to 

p p 

+ 


p 

4* 

CO 

fL cr 

4- 


cr 

C 

H 

- 

p 

p 

> 

P 

Cl 

+ 


p 

cr 

o> 

y-* 

CL 

to 


GO 

>-j 

P 

p 

p 

p 

CT> 

CO 

4 - 

i 

! 

Cr 

O 

CO 



,g , 

Cr 

i 

P 

H-t 

4 - 

CL 

s 

o 

P 

4 - 


Xf 

§ 

h-* 

CO 

CO 

CO 

to 
cr j 

+ 

Ph 

$ 

ct- 

fr 

CI> 

CO 

Co; 


>-•» 

p 4 

P : 


P 

o 

>1 

!V 

o 

kO 

C+* 

1 — -J 

M * 

CO 

cr 

CO 

1 to 

P 

E- 

i 


5. T2’S LEMMA THEORY AND EXAMPLES 



Turkey, 1997 


B 



►-* to 

tr 


4 

fi 


B 

CD 


to to 

B 

B 

4 

H* 

to 


B 

to 

4 

• 


B 

4 

* 

co 

B 

J 

4 

3 to 

B 

* 

11 

3 

• 


B 

4 


CD 

B 


X} 

3 


8 


£ 

CD 

ft. 

B 


cr 

a 

CO 

CO 

& 

Ml * 

v> 

B 

Oq 


4 


4 


B 

4 

B 

to 

4 


B 

3 


B 

-»Cn 


4 


B 

H 

4 

B 

w 

4 


H + 

3 


B 

to or 


K 

X 

I 3 i 

tag 

HI 

-KiiS; 


t"* 

0) 

c-t- 

3 

IV 

jo 

» 

a. 

c-r 

£- 

CD 


B 


ft 

l 

o 

0 

1-n 

ct- 

tr 

a> 

1 

cd 

CO 

CO 

O 

B 


*T3 X) 

i-i >~i 

o o 
< < 
CD p* 
CL £ 
. OP 
P _ 

E? ££ 

CD <T) 

M r 

p a 

m £• 

S' 8 
<w B 

<rt- CD 
£T CL 
CD £’ 

§f <S 
3 £* 
3 g 

P *Q 
v -"' £ 

p 

t]/) 

B <$? 

O ^ 

C+* , -s, 

ei- 

CL tr 1 

3 ? 8 - 

O H-. 

E ^ 

C+ ,-f. 

£y* 

CD 

J— i i 

B 

CD 

£ 


? d 

55 ' ST 


0 

I — I 

1 


CD 

3 
3 

S» 

gcg 

CL "O 

T 

c+ O 

ST 8* 

9 3 

0 M 

3 ST 

% p 

1 CL 
CO 

^ o 

p 13 

3 g. 
►** ♦ 

3 c- 

CD t£* 

*3 © 
£ o 
P £ 

|?F 

i i h** 

c? 

co ** 

/v> £ 

CO 
CD 
CO 


O 

«* |f p 
"< $ B 

p X 

8- £ O 

X) I 

g S' s: 


s 


B 

co 


£ 

R 


C+- 

o 


(5 tr ° 


< o 
sr g 

. i— >♦ 

£ o _ 


Cl- 

pr 

CD 

8 


B 

a> 

►O 

£ 

e. 

>— • - 

g, 

►— 3 

o 

s 

w* 

£ 


o 

B 

c-r 

dr 

CD 

> 


i 

Q 


B 

CD 

£ 

p, 

M « 

C4 


IV 


to 

'S'* 

Cr 

4 

qr 

r> 

Ci 

P 


to 

cr 

qr 

O 

4 



to 


P 

o 

or 

O 

4 

CD 

to 


P 

Cr 

4 

cr 

CD 

4 


IV 

to | co 


p 

w 

4 

.o 




cr 

co 

'cT 

4 

p 


4 


4 

Cr 


A 

“o- 

4 

p 


to 


4 


cr 

77' 

4 

p 


O'! 

to! 




4 


o 

cT 

4 

p 




o 

cf 

c*t- 
>— • 

o 

B 


CD 

tr 

I 


ISI 




■n 

1 


CO 

CO 


pt 

to 

CO 

r 

1 

s 

> 



g 

CL 

CD 

CD 

v* 

£ 

CD 


CD 

a 

£ 

8 

CO 

d~ 

o 

X3 

hi 

§ 

hm 

£ 

0q 

c* 

£" 

CD 

♦ 

s 

€ 


IV 


j3 


B 

to 

4 

B 

C*J 

4 


4 

B 

3 


B 


■»Ot 


4 


B 

h -4 

4 

B 

co 

4 


4 

B 

3 


B 

tooi 




4 


B 

H* 

4 

B 

to 

4 


4 

B 

3 


B 

3 oi 


CO 

O 

tJ 

o 

< 
M « 

(g 

? 

& 


B 

I 

>— * 
4 
B 
+ 

4 

3^ 



cd 
£ 
«rr 
■ • 

<rh 

h»« 

CO 


M 3 

£ 

O 

c+- 


B 

& 


IT 

35 

o 


4 

£ 

v-*~* 

<rr- 

EM 

* 

c+- 

O 

B 

C^v 

4 

O 

rr 

IT 

t- 1 


CO 

CD 

R 

£ 

c-t- 

£" 

P 

<rt- 


4 


4 

B 


4 

B 

4 " 

H 

4 


4 

B 

3 



CD 

5 

3 

p 


I 

I 

H-J 

CD 

co 

8 

CD 


3 

'S' 


{/} 

o 

i— > 

& 

o 

B 


CD 

>Q 

BL ^ 


CJ 

co 

£ 

fL 


CO 

o 

0 

1 
CD 
O 
ct- 
C 
0 
CD 

ct- 

tr 

p 

cr 

er- 


£ 

co 

£ 

£r 

o 

or 

h~~> 

CD 


p - 

CD 


3. 


sr 

£ 

p 

CD 

s 

< 

»— * * 

£ 

M t 

£ 

g 

CD 


l-pt* 

co 


p 


ct* 

ei- 

£* 

P 

i—i ■ 

CD 

£ 

CD 

>“• » 

CO 

CL 

cr 

CD 


£ 

cr 

E 

CD 


a 

H 

O 

a 

w 

X 

> 

S 

t£ 

W 

C/) 


co 

CO 



o 

o 


OD 4- 


DO j Cn 
„ 


& $ 
CD g- 

w* P 
P c*- 

CD k— 

o 


^ oq 
P 


CT Q_, 

P o> 

rrs r* . 


P P‘ 
* & 
c* <2 

tar- Oq 

<*> $ 
O Co 


"d h 

8 ? 
8- CI> 

£ 

rr P 
cd 

c+- CO 
tT £*. 
CD O 


^ O 


^ tr 
o 3 

g: v- 

£T. CD 
<J Cn 

S 4^ 


4. P 

i to 


CD 

>-! 

03 

c*t^ 

£T> 

a - 

O 

a 

p 

o 

) i **4 


o 

CD 

a 


p r 

to pL 


Co <® 


-L P 

i 00 


4- p 

> kC* 


t3 ^ 

£ o 

*T3 

O £ 
co to 

CD M 
0-< q- 

*■» P 

O C+- 
*-J 


aT S 
Oq £P 
(D Q 


oo * 

3 H 


+ £ 


!V 

to I P 


4- P 

T” ox 

P 

to 

IV 

to ! cn 


s 

8 & s jf 

r 5* a Si. 

CD P p2 

o E-*« 

a ci- c 

Z ° g 
3 £ ? 


£ + 
+ £ 


5 + 
+ £ 


1 f 

p ^ 
EL P 




c+- 

V* p 
" oq 


© 

)— 1 

c *• 

p- 

p 

& 

to 

4 

> 

4 

e> 

to 

s 

1 

& 

05 

4 

o 


£ 4 
4 - <§ 
£ 4 


4 

4- P 

< i >-» 


6 £ £ 

< 'S % 

J 2 . 3 ^ 

£" cd p 

<*> b 2 

«+ & 2 

t-T- 


P P O 

d oq o 

■9 i- 3 

§ S"H. 

& ^ cT 

% n t 
wW* 

f 1 | 

o’ ?' S 

>t « s 

BSS 


£■ DO 

P O 
® P 
43 ££ 
D ^ 
P <rf 

4* o 
<"+■ 

^ Pd 
§•& 

* > 

? » 
CD 

§:! 

H p 


-L P 

~ to 


p >d 

8 3 

a £ 

03 Q 


p o' 

p 


- o 

p ^ 

3 <o 

P 

4 cn 
P- a? 

05 00 

a to 
^ * 


a 8- 

*d _u 

sr, £ 
S » 


O J-- 

p> ^ 

p p* 

o R 

O CD 
P ^ 
02 

& 8 

^ P 
p- a 

D CD 
cl* 

s! 8 . 

y~i H"~< 

M* CD 

s ^ 


H S' 


a H 


h~* ♦ 

O O 

p >-*> 


« 

Oq 

p 

< 

to 

C 

§ 

o 

& 

cn 

SB 

03 

JT* 

O 

w 

'Z 

g 

CO 

03 


<-► 

p 

P" 


P 

<rf 

C£> 

O 

Si 

CO 

ci 


.H 

t p* 

s 

CD 

3— k 

g 

k_j » 


03 

o' 

03 


P 


O 

P 

p- OQ 


i 


^ & E 
S' 3 05 
SSa 

oa o> a 
| 

§ a" 

CD w* c+- 

4 a jt 

fef * 

03 P P 

w- ^ P 

nil 

a- s*r ^ 

^ 5' 

Oj KH 

§ ** *d 
(/) <i o 
^ § 5fi. 

PD g 

►2 ^ cr 

g, “ p 

c+ C+ 

CD ^ „ 

1 11 

B cr p- 

■E^ 

M * ) r . TTT / l 

P S’ S- 
% 5' «> 


c+ 

CD 


M * ) r . TTT / l 

P S’ y 

S' S' «> 

O- PD Q- 

(B E © 

g a. “ 

Cu 

03 

^ ^ c 

« Jf 8- 

Is 8 

P CO 
<"■ O S 


*d 

o 

2. 

> 

g 

0 

1 

$ 

•g 

M 1 ■ 

c+ 

s* 

CT 

& 


S 

CD 

f-1 


H- 

CD 

w 

CO 

Ss 

8 

>o 

o 


&. 

p 

8 

zr 

$ 

Cl* 

O 

3 

ct- 

w ► 

8 

Cn 


P . 
S? 4 


S 63- 


3 g - 

CD 

C> 


S. S' 

<s s- 


►O cP 


V(! 


4^1 Cn 


Ct" 


M 


B 

at 

4 

to 

4 

n 

to 


IA 

co 


p 

d 

pr 

^3 

^4 

CD 

p 

pr 

pr 


d 

H* 

co 

CD 

P 

5* 

§f 

0 

0 

H‘ 

tr 

a 

d 

3 

p 

0 

P 

a 

c 

co 

o’ 

a- 

M 

B 

-3 

CO 

O 

3 


CO 

Jd ♦ 

Ct 

< 

CD 

pr 

p 

1 


CD 

d 

g 

CL 

91 


3 


3" 


a 

1 

1 

CO 


ps 

CD 


co 

o 


B 

to 

4 

to 

4 


to 


p 

5 » 

c r ** 

CD d- 

d pr 

«> CD 

B fcj 

s* 5 

** to 

s 8 

I " 

►d 

o 

cr 


d 

pr 

& 


b § 

N CO 

iv Y 


HH 
J— 1 » 

g: § 
pr 

<* a 
^ * 
3" *+■ 
pr o 
o ^ 

5* § 

<R cd 


IV 

: 5 3 

jo 

p 

e*> 

4 

p 

M« 

Hb 

H 

to 


to 

5 


» 

F 

4 

p 

S">< 

+ 


to 


sg* 

"5 

I 5 

p 

f 

»g« 

"to 

p 

e*. 

4* 

to 

4 

P 

<»* 

+ 


to 

P 

IS ► 

4 

£ 

H~ 


P 

t^. 

4 

to 

p 

tv> k 

+ 


' M ■ 

b r**"*"! 

W 

P 

to, 

4- 

to 

4 

p 

c*« 

+ 


iP ; 

"to 

£ 

4- 

»•** 

4 

P 

t*. 


ff 25 

& | 
d 

rr 

cd 

t-* 

cd 

fL 

£ 

H* 

» 

erf* 

o 

3 

3. 

d> 

a> 

d* 

r 

r 

d 

■s 

o 

CL 

£ 

0 

d 

CO 

£ 

MS 

M 

1 

**» 

& 

CD 


WH 

a 

e 

« 

a* 

cr* 

GO 

CD 

d 

< 

CD 


C cd 

GO 


n j — Is 

F 

4 

p 

^ip 

M 

4 

P 

4 

to 

to 

IV 

it=l 3 

"to 

p 

+ 

& 

+ 

» 

"to 

£ 

4 

to 

P 

4 


8? 


pj 

a> 

P 

P 

h — 1 
* 
cr 

CD 

£ 

§ 

O 

d 

pr 

CD 

d 

n 

O 

P 

CO 

CD 

*0 

c 

CD 

PS 

o 

cd 


d 

r 

CD 


o 


B 

*§ 

*—» 

d* 


to 


O 

cr 

CO 

o 

d 

$ 

pr 

a 


o 

to 


CD , 
N>| 

4 

to 

Cr. 

to 




& 

<L 

+ 

to 

P 

to 


Cr 

to 


P 

4 

Or 

4 

p" 

4 

cr 

I 

P 


IV 

co 


& 

4 

to 

Cr ; 

to 


P , 
to 


^o] 

H" 

to 

°t0! 


^01 


P 

4 

Cr 

4 

4 

n 

I 

P 


4 


% 

4 

to 


% 


t* 

Cr. 

to| 

4 

to 

P I 

to 




P 

4 

cr 

4 

"c4 

4 

p 

I 

Cr 


Co 


§ 
a. 

d 

pr 

CD 

tr 

jr 

CD 

a* 

CD 

D3 

J— ‘» 

H 
CD 
CL 

h-" 

s 

J2 I 

i ® 

♦ 

^ ; 

d < 

05 C 

?r 

CD 

V5 

d 

pr 

CD 

CD 

>£} 

£. to 

1 

CD 


O 


0 


3^ 


cs 

B 


o 

P3 

CD 




cr 

to 

to 

o 

N5 


P 

to 


|«) 

o 

j *-M 

c 

id 


o 

pj 


f 

d 

PJ o 

p d> 

£ 8 

^ c 

d s 

to - 

W jj 

55' ^ 
co 
pj 

o g 

d g. 

& cr 

rs <Th 
2 ^ 
r 

d PJ 

CO 

co jr 

p:* d 

0 P 

CD Oq 
d d 

1 a 

s* ^ 

<w S' 

a 5 

S c 

o SL 

^4 cr^ 
CO ^ 

s a 

Cr 

p o 

C4 

t— ^ 

o g 

P5 ^ 

§ ** 
D. 

? B. 

CD O 


Cd 

M* 

O 

4-^r-* 

W 

CD 

JL 

o 

d 

c 

X 


p 

d 

pr 

I 

& 

Ht 

o 

o 

d 

p 

3 


d 

o 

d 

< 3 - 


4 


P d 

O' O" 

d 
o 


3 , 

o i 


4 


d 

° 

d 

D 


IV 

00 


o 


CO 


M 


at 

4 

to 

4 

to 


H 

to 

4 

to 

4 

c* 

to 


to 

4 


1 st 

H 

to 

4 

<C? 

to 

4 

to 


H 

<c? 

4 

<c? 

N 

4 

n 


! A 

co 


pr 

CD 

P 

o 

CD 


H 

cn 

4 

<ce 


IA 

4 

M 

t* 

II 

B 

to 

B I H- 

H | 

4 

4 

B I 

<c? 

to 

^CS 

to 

4 

4 

4 

K 

tol 

to 

to 

4 

II 

u i 

toj 


B 


IV 


H 


4 

<c? 

to 

4 


<< 

M 

w* 

r> 

p 

CO 

O 

C 

d 

w * 

O 

PS 

c 

co 

3 

CR 

d 

pr 

co 

cT 


o 

o 

o 

d 

a- 

» 

p 

d 

o* 

p 

d 

pr 

CD 


B 

to 

4 

to 

4 

10 

to 


p 

M » 

CO 

8 

O' 

I 

co 


CO 

pr 

Ob 

M 

P 

d 

***** 

CD 

8 . 

CD 

d 

CD 

P 

d-* ♦ 
0 
CD 
CL 

pr 

a 

o5 

,0 

CO 

d 

O 

O 

CL 

3 > 

d 


o 

c 


o 

00 


5. T2’S LEMMA THEORY AND EXAMPLES 



p 

CL 


P 

to 

Cr 

4 

4 

cr 

to 

ST 

4 

4 

> 

ST 

4 

IV 

o> 

p 

cr 

o 


ST 

co 

cr 

00 

4 

% 

IV 

P 

to 

cr 

4* 

c*, 

4* 

Cr 

to 

iC-S. 

O 

4 

4 

> 

5 

4* 

Cr 


>-* 

to 

p 

Cr 

O 


tr 

M ♦ 

o 

cr 

0) 

p 

o 

cr 

cl 

B 

o 

p 

hMMM( 

d" 

8 

p> 


t-H 

3 

CL 

a> 

a> 

a. 


g 

| 

co 

0 

s 

cr 

Jit* 

cd 

Mt 

1 

I 

P 




4 

cr 

co 

i 

4 

OD 

p 

Cr 

O 

IV 

co 

P 

to 

4 

4 

0 s 

4 

4 

ST 

Cr 


> 

Oq 

e 

-p 

I 

$ 

*o 

§ 

a. 

"S' 

cr 

4 

oo 

P 

P 

a* 

o 

cr 

cr 

82. 

S3 

CT 

pT* 

cd 

<u 

€ 

h-*' 

< 

P, 

cd 

S 3 


S3 

tO 

d 

p 

K* * 

<r* 


C0 

ST 

oo 

4- . 

cr 

oo 

4 

%, 

4 

ST 

+ 

Cr 

oo 

IV 

o> 

p 

to 

4 

4 

cr 

to 

ST 

4 

4 

°to 

y — 

p 

4 

cr 


§ 

CL. 

o 

o 


<d 

>d 

§ 

8 

rr 

P* 

cd 

M » 

S3 

cr 

CD 

d 

B 

cd 

(«Li 

8 

CD 

S3 

cd 

>d 

P 

E 

k- ♦ 

* 

3 

cl 

p 

2 

CO 

cr 

O 

S 1 

cd 

CO 

»**♦ 

3 

“O 

2} 

S’ 

d 

B 


p 

to 

cr 

4 

4 

4^ 

cr 

to 

ST 

4 

4 

4x 

o 

to 

'S' 

4 

Cr 


jsD 

S 

oo 

4 

cr 

03 

4 


8 
>— ■« 
a 

8 


& 

& 

)mmT I 

o 

S3 

co 

CO 

S3 - 

o 

s 

cr 

p- 

& 

cr 

g* 

ct> 

CL 

CD 

B 

o 

3 

B 

p 

cr 

O 

*-i 


cr 

cr 

CD 


$ 

13 

t£ 

CO 

MW. 

o 

p 

I— I < 

co 

CD 

>D 

P 

E 


cr 

4 

Cl 


P 

NS 

4 

cr 

to 

4 

<v 


/ v 

o 

4- 


>t^ 

Cr 

W 

4 

p 

CO 

4 


4 

✓-“-s 

R 

_j_ 

<r 

I 

CO 

4 

p 

CO 

4 


p 

4 

a- 

4 

c» 


I 

CO 

CD 

CD 

cr 

£T 

<5* 

erT 

as 

3 


e> 

cr 

cr 

CD 

§ 

CL. 

CO 

fX 

P 

co' 

p 

CT 

CD 

B 

cr 


>P^ 

P 

to 

4 

cr 

to 

4 

% 


o 

cr 


4 


4X 

cr 

to 

CD 

to 

4 

p 

to 


0 
4 
p 

1 

cr 


4 


4 

p 

to 

4 


IV 

ST 

cr 

4 

o 


p 

4 

cr 

I 

P 


CO 


cr 

CT 

CD 
S 3 
>— *• 
P 
cr 

sr 

CD 


O 

3 

►§ 

’S 

*§ 

8 

CD 

cf 


CO S. 

-° 3 

’ 0 

/Ti ■ . . . > 


4^ 

4 

p 

to 

4 

cr 

to 


IsD 

'S' 

4 

cr 

4 

5 
4 

Cr 

I 


IV 

co 


4 

cr 

to 

CD 

to 


JtO 

P 

Cr 

4 

s 

4 

Cr 

I 

P 




4L 

% 

4 

% 

4 

p 

to 


N> 

P 

4 

Cr 

4 

vE 

5 
4 
p 

! 

cr 


<r 

co 


cr CD 

C S, ^ 

® S’ ? 

cr 2 2 

B B 


er 

O 


'C 

E& 

►rt CL CD 
^ co 

o '■ K* 
< cr 5 

CD 


CD 

P 

P 


* g* 

<S 05 
3 

o 

M 

CD 


O 

P 

CD 

rj 


<fT 

S' 


> 

S 


3 
CD 
►O 
c 

E O 

c4 <T 

p 

CD 

g 

E 

C+- 

o 


cr 

pr 


I 

P 

co 

cr 

»-j 

O 

CS 

C0 

CO 

O 


as 

S. 

m cr 

iH 

P cr 

O O 

3 


p 

& 

o 


CO 

CD 

CD 

Wi 

P 


o 

4^ 


Cn 

H 

to 

IP 

tr 

£ 

> 


H 

to 

4 


H 


Cr 

B 

3 

P 

E 

O 

4 

CD 

<3 

O 

CL 

CO 

Cc* 

cr 

p 

co 

P 

g 

CL 

?? 

4 

bt 

< 

D 

cr 

P 

So' 

4 

cr 

O 

♦§ 

o 

cr 

i— >• 

p 

bO 

X? 

>d 


§ 

r- 

1-f 

O 

3 

CD 

CL 


to 


4 


to 

4 




So 


4 


«st 

to 

4 




to 


IV 


to 

4 

<cj 

to 

4 

M 

to 

4 

co 


4 

4 

N 

00 

to 


CT 

3 

<t> 

cr 

O 

d 

CD 

to J 

co" 

cT 


p 

5' 

cr 

ST 


H 

to 

4 


H 


to 


4 


to 




4 


to 

4 


IV 

cn j oo 


S- 5 

CD ^ 
k-. cr 

P P - 
CD P 
>0 cr 

3 d> 
p o 

^4' _ . 

^ p 

P 




to 


B 


P 


*< 

13 

8 

C4 

CD 

E 

p 

p 

3 

cr 

CD 

rj 

CO 

B 

N 

co 

E 

<rv 

</) 

5‘ 

0P 

B 

<cr 


cr 

4 

p 




Cr 


P 

4 

P 




P 


(JO 

o 

►— * 

S- 

o 

p 


r> 

cr O 

sr c 

Q> ^ 
P- Co 
W m-. <D 
CL ^ " 

o So 
O — - 

3 


& 


3 c 

P CO 
CD CD 
CL - 


H 

O 


P 

4 

cr 


►**■*- c4 
CD Er* 

cr *3’ 

P O E 

cr cr 

cr *-J 

^ o 

Sr ^ 9 - 

>-j-> p 5 P 

cr Bt 
P- 3 O 
p cd w 
^ o 

CO <r t- 

p 

ct- £ 

CO ct 

<r X> ty 
►r* w p. 

CT MW • fA 

CO 05 

Sr P 

cr P 

O M. 5 

s O o 

p p 2 

O g 

rr, g 

cr 

S' $. 
<r ® 
3 

3 

s» 


cr 

O 


M} 

CD 

& 
CD 
>-} 

p tr 
o p 
CD CO 


CO 


p 

to 

4 

s 

4 

to 


o- 

4 

p 


p^ 

to 


4 


cr 

to 

4 
ST 
“f* 

5 

to 


4 


'"to 

4 

'S' 

4 

cr 

to 


Ch 

•8 

§ 

! — 1 
CD 
CD 
~<l 


sy 


p 

p 

I 

cr 

to 


P 

4 

Cr 

I 

P 

to 


! V 

ert \ co 


3 

cr 

CD 

*-j 

co 

p 

>> 

Cr 

P 

rt 

g - 

D 

S' 

I 

P 

Oq 


P P 
P P 
Sr 8 

4 | 

s 


6 

CD 


Sp> H 

S f r 

S ^Q 

I „ 

I ^ 


^ 3 | 
^ 8 § 


S | 


E 

M~» A. 

M~w 

H-y ^ « 

13 

•-J 

b 2. S p 

cr cj 1 CD 13 

W 5 H M 

cr ^ E P VJ 

Q r 

§ 3' 


CO 

p 


o 

p 

cr 

CD 


<< 

3 


& 

M ♦ 

P 

P 


cT 

P 

CT 


CD 
CD 

P 

r_- CT 

O p- 

P D co 
co . . O 

♦ to J P 

CT 



o 
p 
co 


cr 

P** 


CD P 
CD 

^ $ 


2 

§ 

3 

p 


^3 


S' 

>-} 


O 


CD 


O 

cr 

3 


Q. (X 

^ 33 

nr o 

CL p. ST cr 

a cr 13 

sf 3 ® 13 

|l 

C0 Pw 
cr ry- 
m* cr 
cr ‘ ‘ 
p 

a 
o 

p 


co 

o 

p 

CO 

CO 

£ 

Cl 


P 

cr 

cr 

CD 


r < 

jo 

M-> 

cq 

H 

1 


cr 

O 

p 

CD 

d 

co 

P 

P> 

cr 

rj 

CO 

cr 

CL 

P 

CD 

cr 

s - 

S 

cr 

O 

Cm, 

O 

P 

P 

co 

)-»■ 

cr 

CO 

1? 

P 

CD 

CO 

CL 

H* 

l 

p 


CD 


13 hj 

MJ M-. 

O P 
cr p 

3 ^ 

h*. ^ 

CO % 

§ JT 

< 1 
e- g 

§ 

®s 

CD 

CL 

cr 

0 

13 

1 

cr 

pw 

CD 

»-•« 

® 

3 

CD 

CL 

M f 

8 
«> 
^ ♦ 

g 

►D 

P 

P 

J"** 

£T 

§ 

CL 

s - 

D 

P 

O 

D 

cr 

pr 

CD 


to 

Sr 

4 

vE 

4 

Cr 

to 

ST 

4 

4 

> 

S' 

4 

qr 


<Ji 

s 

Cr 

O 


S' HI 

l 


g* 

CO 

cr 


O 

P 


Sir 

I 

S 

to 

4 

cr 

ST 

l 

to 

Cs 

S' 

I 

o- 

tO 


3 

B . 

CL m. 

P 

£ g 

^ ct- 

•r, P 

3 » 
3 3 

cr P 

g* <* 

D ^ 

|MM-t 

5. § 

§ R 

CT 5T4 

X* o 

CT 

^ 3 

S, 

co 

o 

j-J. 

p 

co" 


p 

CD 
D 
P 
P 
>—* ‘ 

5* 

sr 

w 

CD 

cr 

MyW 

CD 

CO 

CD 

o 

O 

g 

Cl 


o 

at 


THEORY AND EXAMPLES 



(a + 6) 2 + (b + cf + (c + a f < 4 (a 2 + b 2 + c 2 ), [ Gabriel Dospinescu] 
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Tournament of the Towns 1986 ' there exists a vertex whose degree is at most |JJ = k + 1. Thus, it is not 
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on the Balkan Olympiad Shortlist in 2005, and which was used for the selection This proves that for a n < 5n the statement is no longer true 

of the Romanian IMO 2005 team: 
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forms in Olympiads from all over the world. We will present the latest one, 
IMO 1998 Shortlist given at the 2003 Putnam Competition: 
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9. A BRIEF INTRODUCTION TO ALGEBRAIC NUMBER THEORY THEORY AND EXAMPLES 



The following problem can become a nightmare despite its apparent simplicity. 
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cnapter. mere are two very important results concerning algebraic integers i coefficients of v Xy V 2 , Let zv { = anv \ + a i2 V 2 + - + <HnV n for some in- 

that you should know: tegers aij and let A be the matrix with entries ay. The above system of 
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which is a consequence of these results. We prefer to give two solutions, one «; polynomial in ri,r 2 , and thus a polynomial with integer coefficients in 

using the previous results and another one using linear algebra. A variant of J the coefficients of /. The difficulty is to prove that it is a multiple of p . First 
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, let us prove an important result-that is, == 14(A) (mod p ) for } 

integral matrix and any prime p . The proof is not trivial at all A Tr ( A \ H 4- A k ) p s Tr(A\) H 4 Tr ( A k ) (mod p ) 
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A BRIEF INTRODUCTION TO ALGEBRAIC NUMBER THEORY I THEORY AND EXAMPLES 



Showing that a sum of square roots of positive integers is not a rational number 

is not difficult as long as the number of square roots is less than 3. Otherwise, I [Clark Kimberling] AMM E 2998 
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is rational, and this happens for all N > k. This implies immediately that 
a\ ■ G 2 “ * CLk = 1- Now let f{x) — b r X T + b r -iX r ~~ l -1 h 60 be a polynomial 
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where 1 is a’s inverse in Then gcd(a£p + i + 6, arr* -f b) = 1 for k < m <n such that gcd(m( 2 m l),n( 2 n 1 )) 1 . This is easy to ac leve. 

i € { 1 , 2 , ... ,p} and thus we can add 3^.4. Indeed, it suffices to take a prime number m greater than M* k and to choose 
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an Integer such that yf(n) € Z for all positive integers n. ^ 1 , _ . 1 TTQA onn*, 

Then there exists a polynomial g € Z[X] such that / = g k . [Titu Andreescu. Gabriel Dospmescu] US 
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Competition 1995. This says something about the classical character and t elements. Prove that among these subsets there are two having 

beauty of this problem. an even number of common elements. 
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Since Tr(T) € Z, we find that mn must be a perfect square. Also, because 
Tr(T) < n, we must have m <n. 
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then any n-f 1 or more vectors are linearly dependent* As a direct application* 1 shows that j^J A* C (J Aj. The reversed inclusion can be proved in exactly 

we will discuss the following problem* which is very difficult to solve by means j jej 
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In the framework of the previous problem, the next example should not be found traces of it and variants in AMM, Mathematics Magazine, as well as 

very difficult to solve. However, it is worth saying that this problem has Iranian, Russian, and German Olympiads. 
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translation by a vector all of whose coordinates are even, bince translations 
preserve volume, we will have now an agglomeration of bodies in the central 





urae greater than 2 n * Vol(P), A must contain at least one point of the lattice Proving that some Diophantine equation has no solution is a classical pioo- 

L = Xv\ -j f- Zv n different from the origin. lem, but what can we do when we are asked to prove that some equation has 
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(t^UyV.w) € L we have p\t l 4 - vr 4 - v l 4 - to. Even more, we can also prove f tremely importan 

(by employing the non-elementary results stated before) that the volume of 
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0 otherwise. But there are many other bases of Z ? \ Actually, in the chapter ! Proof . The proof is a direct consequence of Minkowski's theorem. Indeed, we 

A Little Introduction to Algebraic Number Theory we proved that j have seen that the volume of the ellipsoid defined by /Ufa:) < 2 is equal to 
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Solution. What is o a n„i(a)? It may seem a silly question, since of course 
o a «_i(a) = n. {because if a k - 1 is a multiple of a" - 1, then a k - 1 > a n — 1 
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prime number p . We need p\a n ~ k — 1, so it is enough to have p— l|n — /c, which 
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of 2 + 1 is congruent to 1 modulo 2 th "* Yet, you might find the energy to 

devote attention to the following interesting problems. 
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PiP 2 —Pk for some pairwise distinct prime numbers pup 2 , Fix some j 71 > 5. Hence 1 and 3 are the only solutions of the probie 
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After a Romanian TST problem 
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exactly four multiples of 10. Also, it is clear that the next to last digit of one 
of them is at least 6. Let x be this number. Clearly, x, x + 1,..., x + 39 are 
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numbers with the same sum of digits if and only if all of its digits except for 

the first are 9 and the sum of its digits is odd, A ~ A\A2*-Ak> B = JBiBg-- 
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we obtain the digits of R followed by the digits of R + 1; if we proceed in the i 

same manner for each addition, we see that Rn + 1 has among its digits at US AMO 1992 
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I The lemma implies the very important result that s(t n m) is unbounded for 

[Adrian Zahariuc, Gabriel Dospinescu] which is a contradiction. Hence p = 0 and z + c - x => u + c - y, so 
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infinite. The following problem is an extension of this result. « The same idea is used in the following pro 
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The idea behind the following problem is so beautiful that any reader who ; we expect you to know how to prove it (it is one of those marvelous proofs 
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that a n — lj b n — 1 for infinitely many n. But this is a much more difficult 
problem and it follows from a 2003 result of Bugeaud. Corvaja and Zannier: 
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p = 1 (mod 3). We are not done yet. because we need to prove that all such 
primes can be written like that. For 3, there is no problem, but this is not 
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This is quite obvious, by drawing a picture, but let us make it rigorous. Since 


i-} CD 

$ § 

Cb 

P" IV 
P 

^ P 

w. to 

ht> 



IV 


IV 

?r 

II 

£> 

s 

-I- 

M 3 

CT 

Ki 

II 

o 

§ 

_j_ 

a 

V* 

ft 


o- 

H* 


Cr 

to 


Kl crq 

o 1 ^ o 

§03 

p 8 » 

crq 

g cb 3’ 

g tr 

O- < 

c/> . P- 

cb £ O 

O g tr 
ffi rt. 
S n> sr 

8 J 3 

5 o £j 

a " 

>0 eg CO 

£ 8 S 


Ssg- 
S? 5? 8 

’ <D ^ 

5' ~ £• 
S' a * 

(jq f O 
>-J $ O 

P S o 

►*•«*» CD fix 


^ g- 

a o 

O P 

a - 

tL, c+ 
CD O 


O P 

a a 


3» 

3 n 

CO CD 


I 1* 

<r >~L 


P H 
O O' ^ 
£ P O 

i}> <rb !-►> 

^2, K* cb 

§ S+ 00 ’ 
P pr ^ 

* o g- 

co 

*Td O X* 

£.■§ 2 
P Q ^ 


P W P- 
P © rb 

a 2 p 

^ P P 

gf 3 <^ 

P- CL cr 
P ^ P^ 

cm o $ 

P P ^ 
w CD K’ 
cr Qq w 

g* cT * 

P * Q» 0** 

*i *+ a> 
&> d: $ 

cb ^3 


cr {/> P 

o' " C. 

3 O O 
^03 
cf 3 

3 o cr 

3 C | 

S- <! 1 

P* <z p 

cd o p* 

3 P ^ 

to £L <5 

8 ^ Oq 
o S£ p 
P- cd co 


o o 

tr tr 


P P* 
3 o 
P co 

ct> p 


P cd 

r+- 


« § 

0 p 

*3 p 

1 & 

£l 8- 

CD P* 

& S 

sr o 

o p 


M # 

i 



P 

cT 

P 

CD 

a- 

O 

3 

H 

x? 

Hi 

cr 

p 

<rr 

CD 

P 



8-J 

§~ 3 
<rb ^ 


S' £ 

^ & 

8 - ® 

cb Q 
O JH 
JT "O 
^ o 

M >-•< 
n m* 

§ 3 
o 3 

o 

cb 0) 

fr ^ 
g> 3^ 

^ O 


3 |w> 
^ ° 
1 N- 

^ o’ 
d ? 


tr 

8 

cr 

II 

H 

+ 

cr 

p" 

CD 

M i 

P 

tr 

4 . 

^JO 


C*t- 

CD 

Ml 

p 

P 


n 

O 

S 

8 

CO* 

CD 

8 " 


cT 

3 

>o 

P 

8 

CO 

O 


3 

8 

K 

P 

P 

P 


3 

CD 


?r 

CO 

CD 

>-i 


O 

_ 4- 

O to 

P Q 

? V - 


3 C g O 
^ P P ^ 

3 o’ ^ ^ 

? § a B. 

r+- C/3 i— 1 H 

» ^ O* ^ 

b O Hi s.v 
:o ^ - CO 
<rb 

CO P o- P- 

^ to H.* 

Oi j : tS2. 

-* £ . o 

' O H*' 

?ii 5 

: crq. a S 


^ r6 
> o s Q. 
CO « g 

•} >~j CD P 

^ ^ w oq 
g sr. ^ o 
& sf o » 

cr cb s* s. 
o> £ S 5b 


8 ° 
g a 


CL vL 


Q W “ <rb 
< P CO P - 

{? S' O 3 


U- J 3 SC 

cr ^ & B 

^ g ^ CD 

cr ^ § tr 
tr , ” 9 , 

: i §«& 

a r q “ 

§ » 3 » 

OT c* >0 °* 

ra ° g p 

" g< o 
r3 | 3- S 

SaaS « 

l5 P^ H N * 

- p CD P 
ct C5 tO 

j cr w -; 

Hjmi P^ O 
cO CO . 

+ s &ft 
c g- 5 s 


Mi 


iMi: 


3 g. 
g «• 

§ tr 

o- g. 

p <ri- 
h; P" 
CD P 
O , 

cr < 
CD CD 

s ^ 

qq gl 

t- o 

8 <T> 

CO CO 

S, o 

Orq 

^ g 

CO CD 

H- P* 
CD 

e ^ 

to *0 
~ O 


S3. ^ # 
9- ^-° 


o S cr 

8 - e- 

a &<r 

3' o § 

& 8 3 

O g t2 

CO Oq 

3 

3 8 g. 

t; g 
op 5' 

•~< !o_ OS 

25S 

P CD 

a g g 

8 - £* 'cr 

p ^ h: 

Cl ^ (A 

S a - 

% ff § 

cr ° < 

P* P ^ 


N (s>, 
O - 
P O 
cr v — " 

e, a. 

CO ' s> - 


P CO £■ 

P o w - 

C?q 5P p‘ 

S K 
5o B ^3 
- r 5T 

cU CD CD 

'° ^ P 

'■ p a 

1/5 Q> 

“ O ^ 

s o 
c 3 ? g 


c 

a, sr. 

S* 2 

3 ? 
§ H 


Co 3 < 

5‘ § 8 
oq >g ^ 

§ & s 


§ & 
§ i 

O v-L 

g ? 

? I 


«» g 



p p 
rj tJ 

g 

Co CD 
CO 



dd 

p 

F 


a 

tr 

05 

3 

6 

W> 

O 

P 

o 

>-~4 

3 

•a 

M « 

P 

CL 

H-» 

CO 

CO 

CO 


o 


- H 

a*. 

;M a 


5 s 

IV 


+ 

4* 


H W {H 

*■ g a 

ia s-x 

2: ?J* 

® & r 

H*tV 

C> O 

*"* cr 

^ o 

P>T P 

^ m 5' 

§ 58 3 

* £ 8 

?» »' 
p 3 OS 
«+ 3 to 


O' 


s 

A 

8 


P 


3 S 

lr>§ 

2 5 

_ ^ o 

O O 

3 >-t> cd 
O’ o 
3 g. 5 * 

m 8 g 

2 “ g 

- CD 

m <8 

2 I' 

o’ 2 . 

2 S- 

tr as 
s* cd 
£_ *~i 
tr to 


3 Cr 
O ^ 
3 + 
? * 2 " 
a> + 

CO 

O • 
o . 

8 t 

CL^ 

*0 “ 

HJ Ct 

O r 
cr cd 

sr 3 


3 


(X 

_ Ct 

as r 

)— >« 

<J £t> 

§ 8 

S-^ 

55 Co 

ct to 

3 1 

CD . 

Ht v 

1:5 Co 

£D 3 

£ 3 
j§ C^L 

» 

£ o 

a •a 

tr O 
re <T 

3 re 
& 3 
§’ S' 

P— 1 05 

9 T 

3 S. 

X> kw 

~ £ 
CL 


ct **•• 

r 

cd £ 
S o 

cr 0 

g* 8 

° o 
o co 

2 s 

^ CD 
CD ^ 
oo A . 
X! & 

2 ^ 

3 ° 

Cl >~j 

r k* 

£ o 
<2 § 
a. ? 

CL w 

ct t3 

r 3 

o+5 CD 
O 

m ecs 

£T H 

CD 

CD P 
c+ 3 

£o a 




to 

to 


& 

?f 

+ 

*— 

?r 


ft Z. 

to 3 
( C* 3 L» 

• 8 

+ o 
^ tr 


C+“ 

>— • 

W 

CD 

SJ 

O 

o 

CTO 

tr 

c+- 

0 
r 

1 

CD jj 
<rt* ^ 

tr 

M# 

U) 

& 


« c+ tr 
^ tT o 

- p >-* 

^ P 2 
3- ^ 


S-a 1 


w. • a 
& IV £ 
S5‘ •« 

8- v 

fT? 

" + 


» 

CD 


dd 

3 

c+- 


c+ 

tr 

CD 

►— * * 
CL 


O 

»+i 

c+- 

tr 

CD 

3 


O 

3 

O 

>~+> 

Co 


Co 

to 


Co 


co 

M 

A 

?r 


§ 

CL 

rr 

&* 

CD 


CL 

et- 

tr 

o 


LO 


H 


'i: M 

IA k ^ 


'p' 


> 

CO 

l_tf I 

3 

H» 

5 

8 

3 

n 

6 
S 

v— * 

O 

CJ 

co 

tr 

o 

3 

co 

d" 

cr 

p 


!A K > 

SM 


IA 

3 


y-*“^ 

H 

H 


IA k ^ 

£M 

IA ^ J 
a 


3 

h-‘ 

P 


Cr 

Vo. 


<5^ 

s 

CL 


IA K y 

IA ** } 

3 


'IT 


p- 

JO 


IT 


;M^ 


cp 


iM a 


> 

CO - 

O 


CD 

e+* 

C 

CO 

CL 

CD 

pr> 

P 

CD 


H 


O 

r-f- e+> 

V (T\ 

$ p 

P 

pa, 

»....«■ ,H> 

§ 

P- T 

PD 

ti. 

IT 


CO 

o 

a 

N> 

o 

P 

* 

fc-H 

CD 

ct- 

3 

co 

CL 

CD 

tr> 

3 

CD 

Ct' 

g* 

? 

P 

O 

t 

o 

3 

co 


o 


tA 

A 

Vo. 

IA 

3 


•:M 


p 

fOk 


-1 

+_ 

Cr 




<p 

p r i 


IA 

2 

?e 

H H 

V iTl 


1 A J. JL 

SA v ■* 


ir'p 


N' 


cr 


P“ 

pO, 


k — ■ 

rd 

0 

1 



P* 

3 

CL 

vF 


S* 2? 

p~* ^ 

2 % 

^ CD 


3 

crq 

3* 

CD 

>n 

3 

P 


&* 

g- 


P 


CO 

CO 

CO 


ct- ,»~{ 
v< << 

tr p 

o ** 
>— < * 

CL p 
CO to 


p 

3 

§ 

CL 

cr 


Cr 

ts? 


IV 

o 

<rt- 

H 

o 


g* 

3 

e+* 

•* 

3 1 


CL 

P ^ 


CO 


<j cr 

CD CD 
<< CL 

CD g 

cr 3^ 
cr ^ 
a- o 

CD CO 
3 o 

CS e+ 

ct 

a> 

ct- 

c S’ 

3 t3 

3 o 

- £ 
CO 

CO aq 

| *r> 

^ 3 

p £ 

2? §" 
O. 3 


3 
c+ 
►— * 

O 

3 


co 

CO 


3 

0^> 

P 

S.F 

>-j 

& E- 

CO 

3 
o 


CD 


2. 

3 

o 

CD 


ct 

tr ct 

P tr 

3 CD 


438 19. SOLVING ELEMENTARY INEQUALITIES USING INTEGRALS THEORY AND EXAMPLES 





>”S 

1 

e-t* 

pr 

& 

ct* 

S' 

MW ♦ 

P 

o 

-8 


IA 

‘ 

A 

IA 

3 




B 

c*>. 

H 


-1 

IA 

o 

P** 

E 

CO 


EM ‘ 


r*« 

B 

li 

CD 


ci* 

tr 

cd 


1 


c 

co 


ft 

3 

V 

0 

1 

E 

c-f- 

B 


B 

tO 


B 

3 

c r 

CD 

3 

E 

p 

a 

I 

cd 

M 

C/D 


^ g’ 




oq 


c* 

p pr 

p- cd 


8 - 

Et P 

pr 

o 

O - * 


cr b 

g o H> 

j£s: 

! g? I 

2 e» ^ 

CD 


? 


g ^ 
£T CD 

3 B - 

p 

5' Cl 

z I 

H 

ct* c+- 


cr 

P 


b 

p 

o 

o 

c?* O ^3 
(D a 2 
co r o 

<7+" 


<r*- 

sr 

M * 

p 

<s 

g eg 

^ * 

p 

<§ 

CD 


cr 

O E 

o - 3 

§ *L 

^ tr 
“ o 

CO 
CD 

£ a 

ft* 

2. 3 

CO CD 

s ^ 
8 e 
^ q 

S3* co 

O O 


P> 

P 

Cl 

O ►** ■ 

*~i co 


P 

c* 

H— » 

o 

p 


d- 

jrr 

CD 

"O 

3 

cr 

E 

8 

M> 

CO 

CO 

O 

S' 

PL 


CL 

CO 
w ► 

P 

CD 

CD 


IA 


m 


IA 

3 


ft 


j? 


K> 

IA 

SM 

IA 

3 


£ 


!A K . 

SM 


IA 

3 


£ 


£ 

+ 


IA 


\f \ K _Jt 

£ M 

IA ^ ^ 


!A 

c* 

C» 

IA 

3 


ft" 




IA 

to 

;M 

E 


& 


if 

8 2 
o 3 


3 


CD £ 

co CD 

3 

CD 


cr 

CD 

*-< 

i? 

ft 

bO 

3 

H* 

jfc^ 

H 

ft? 


B 

+ 

ft?' 

I 

_ 

I 

ft? 

g 

Cl 

e-r* 

cr 

CD 


P 

CD 

>a 

c 

E 

MW « 

eg 


IA, 


I £'M 


IA 

3 


J3^ 

£ 

+ 

!A k - 

S:M 

IA k ' 
s 

8 


O' 

w: 


IV 

K> 


IA 


m 


IA 

3 


3 

* 

£ 


*sr 


CD 

PD 

P 

P-. 

cl* 

pr 

8 


CO 

6' 

o 

CD 


§ 

CL 



IAv . 

SM 


IA 

3 


3 

ii. 

E 


<sr 


t?L 

o 


CD 

00 

Q 

2 : 

O 

m 

s 

s 

td 

51 

S 

3 

W 

<0 

c 

> 

cr 

3 

m 

CO 

C 

co 

KM 

O 


H 

S 

sz 

IT 

CO 


CD 

o 

O 

P 

o 

c 

CL 

CD 

c-f 

P - 

P 

<rt- 


IA 

e». ' 

A 

IA 

3 


■:M 


B 

<n>. 

B 

t-j, 


£ 


IA 

o 


e 

CL 


o 


CO 

M' 

P 

CD 

CD 


P 

M* 

P 

'ft' 




bO 


ft 

H- 

ft 

V-J. 


ft 


.J? 


H 

tr 

<D 

P 


ia k > 

£ :M 

IA k ^ 
3 

B 

3? 


j 5 


IV 

o 


p 

K 

E 


» 

‘o. 


to 

s 

E 

B 


sa k ^ 

£ M 

IA k J 

SA 

M. 

C. 

IA 

M 

B 


B 

B 

^4. 


B 

<-o. 


'o' 

% 

T 




B 

V 


o 

b 


2! 

0 

8 

p 

C/5 

0 

w~< 



< 

co 

p 




Cl 

rb 



E 

cn- 

p 

CO 

CD 

Cl* 

p- 

CD 

5’ 

P 

.+ 

tr 

- 


O 

O 

w 

E 

CD 

ct* 



p 

p 

V 



"d 

P 

0 

C+* 

M*# * 



<0. 

/T> 

Ci* 

O 

cr 



CD 

P 

CD 


1*, 


c+ 

g* 

& 

*5 

8 

CD 


CO 

B* 

w « 

o 

5? 

p 

CD 

sr 

o' 

p 

o 

t-n 

p 

p 

8 

cr 

q* 

p 

q 

co 

CD 


CD 

c-v 

P 

CO 


o 

p 

cr 

m ■ 

o 

D 

o 

co 

w * 

p 

CD 

co 

CD 

,P , 

s 

& 

£1 

P 

o 

o 

p 

c+ 

CD 

co 


B 

'-i. 


p cr 
I p — 

K> ^ ^ 
v O »-« 

■ » 9 

K— 

^ ^<3 P 


O ft 


8 

CL 

ft 


fS 


►“t-J 
>— > 

to 

m 




CO 

C 

CD 

£T 


a r 

2 ** 
Q 


I 


8 

CD 


? 8 

& £ 
rr 

Kt-> 

O p 
*“! CD 

E P P 

^ ^ P 

^ b CT 

iTs §*• < 3“ 

P ►— * * 

)-* p 

to 


?r 


cr 

p 

<: 

O' 



Cl* 


tr 

V 

<D 

to 

P 

. 

cr 

* 

0 

• 

<1 


CD 


i—* • 

?r 

P 

O 

h-r> 

CD 

>0 

P 

Cl* 


K 

CD 

H* 

C+* 

W 


CD 

■ 

c+ 

nn 


CC 

w 

O 

3 

> 

o 

w 

X 

> 

'd 

tr 

cd 

co 





G. Zbaganu] US AMO 1999 ‘ [Gabriel Dospinescu] 


O IA 




SB? 

CD P 
co CR 


0 B. 

1 o s 
<s. a « 

» 3 : 


£' O 
P >-n 


O 53 

o P P 
P CL ^ 

S" cr o 

bo <<; to 

H= < «■ 

© r: f> 
rj 

2 - ^ V 
o 

d. P 
O P ST 
P P & 


Ml 

K R g 

f § £ 

§ S Sr 
a. © ^ 

o "?*» 
p d 
Pc 
mM /Tt P 


T-' M 
(T> t-j 

13* a Si 
o & £ 

£> 8 ^ 

< & S’ 
2 

3 g ? 

w c p 

c ? a 
d 3' <5. 

js ^ 

i. & 

1 <v> 


iM 

Im 


g & § 
| a & 

Z, 

(D O 

^ a it 

N? 

w p i, 

: i = 

1 P P 
^ 03 P - 

* a 1 
B5‘ r g. 

c-t* 

^ tO p 

-a “ 5 

p - ^ 

•~j . ^ 

|> I 

§v ? 

8 > o ^ 

l§ I 

CD 

CO !-- <T 

O O rr 
ct- r+- __ 

. °* 

C? ^ r 


i, ^ V- 

r*~<. ?s “ 
J - 1 d- 
p m a- 

S jo o 

0-r . Q_ 

A * M* 

3 ’ ^ 

q - d 
p ^ S 

MM W* O 
co n- 

° £ g 
§ II 3 

sr ST 

^ w 


iA K y 

&M 


cM 

IA k } 


« hr) 

a p* 
o 5 

1-1 p 


b; s 

& £ 
§ 3 
a- ■* 

ct* ^ 

C- MM 

vi g. 

. o 

S' p* 


o £ 

h; w 

O P 


IA K - 

3 £:M 

05 tA ^ ^ 




c-i e> 

ffJ. | eo. 


,p-l $ 


SS a 
giv 

2 .< 3 * 
P '->• 


3 o, ^ 

P» & H 
*+ » O 

^ «? s. 

O < S3 

p ® d? 
v; £i c^ 
sr p £* 

^ ci- 0) 
o p ^ 
M. o CD 

O ^vsi. 

III 

' *< P 

^ ^ O 
p* p p 
CD m. P 

» i =f 

0 1 I 
2 . | ? 
2 | 8 . 

p- a; 
q p v: 

P ^ rv 

pi 3 I 
1W ?*■ 
S' v 5' 
g ^<g 

^ S K - 

1 ^ B' 

o ^ 3 ^ 
3 ? IV S’ 

CT’ 1 ^ 

■ ITvSt ^ 


O.C: CC 

sr g. 

a s- e 

w** 


^ - w Ou 

a o §, 

?r p a 

^ s 

►M* O €1* 

p ^ tr 


Pu ^ 

0 «ir 


ct- 

v; o 


g 3 3 

M P. ft; 
CO P >< 

§T F 

** M 


M o 
CO *2 

u 1 

o E. 


p P 

H O 

d, P 


,o-| ft 

i'-o. 


M-. O ~ 

P ST* ^ r 
o _ & 

•2 CD £. 
C p ^ 

(13 < Jr- 

P Q g, 
3’ P g 

CO CO CO 


CO 

y 03 





China 1996 



t 

5 

m 

6 
o 

p 

C3 

O 

O 

d 

d 

d 

d 

fy 

P 



)**< 



05 

fO 

d 

P 


a 

i 


<< 


d 
oo 
05 

d cr 
£T o> 

<* »> 
d> 2 


o 

B 


1 

P 

3 

JjT 

e 


IV 

to 



to 


>— 1 
fA 

r*. 

c*. 

fA 





£ 

d 

&- 

M 

Q 

3 

i-l 
w * 

d 

05 

d 

2T 

0 

P 

er 

1 


ia k . 


iA 

3 


B 


B 

<SJ. 


IV 


iA k . 

£ M 

IA k * 
3 


8 

v~* « 

A 

H»* 

B 

J? 


o 

d 

d 

>-<• 

O 

d 

o 

o 

d 

cc 

51 

« 

Oh 


P 

d 

tr 

<T> 

►~M» V 

s 

€ 

p 

I 

sr 

O 


$ 

P 

3 

*o 

>iii# 

o> 

}— * 
rfa* 


£ 

O 

cr 

d 

B. 

d 


f— ► * 

£5 


EM 

<N 


B 


~h 

B 

o 

H- 

B 

"¥ 


+ 

H 


e*. 

+ 


+ 

B 

3 


A 

io| =* 


Or 

<o 

ci- 

3 

m 

a 

B 

o 


p 

B 

V 

o 


to 


M 

ii' s 

B 


“d 

d 

<s 

ct- 

tr 

& 




a 

O’ 

3 

EL 


05 

tr 

I 

o> 


W 

fi 

>—• • 

a> 

?N 

I 

£3 

Oq 

O 

O 

oT 

CTO 

e> 


& 


c-t 

O 

£ 

<-s 

d 

p. 




B 


to 

vr 


iV 

IT 

+ 


B 


to 

t 


CO 

% 

o 

d 

£T 

& 

cT 

>-i 

P 

*< 

d 

05 

P 

d 

d 

3 

cr 

05 

*-« 

B 


IM- 


S' 

0- 

w 

> 

t/5 

9 

cT 

*“5 

P 

m 


d* 

C ../.3 

<D 

er 

I 

d 

£T 

05 

Q 

<§ 

d 

00 

CD 

a 
►— < * 
d 
a> 

vO 

d 

p 

V***m 

M • 

<< 


d 

P 

to 

0 

+ 


+ 


A 


P 

-f 

t— ‘ 


4- 


p 

+ 


to 

*-j 

o 

< 

o 

c+ 

& 

o’ 

i-i 

P 

«§ 

P 

V 

o 

§ 

Oh 

P 

«§ 

X} 

g 

<rh 

♦ 

< 

05 

M * 

d 

Cl" 

O 

Cd 

a> 

*-t 


ci- 

er 
o 
^ ♦ 
d 

05 

o 

d 

E- 

t 

<!■»■ 


P 


r 

+ 


A 


§ 

+ 


+ 


§ 

+ 

to 


H- 


+ 


ri 


CD 

d* 

P 

H* 

Cr- 

P 

cr 

0> 

X) 

o 

© 


< 

05 

* 

d 

d- 

b 
C rq 
05 
d 
00 


Ci" 

d" 

p 

A 

-0 

o 

< 

05 

ci- 

er 

6 


A 

£5 

P f Cr 


CD 

to 

2!? 

o 

cr 

o 

3 

c/> 


o> 

3 

» 

3 

CO 


444 19. SOLVING ELEMENTARY INEQUALITIES USING INTEGRALS I PROBLEMS FOR TRAINING 445 



Hassan A. Shah Ali, Crux Mathematicorum 


1AIA 



o 

to 

o 

Ci“ 

?r 

m 


p 


p 

to 


p 

4" 

H 

iT) 


3 

■ * 

c* 

J-J- 

p 

3 

4* 


P 


to 

§ 

d- 

tr 

p 


to 

>n 

0 

Q 

S' 

a 

M 

S 

t-s 

cd 

P 

§ 

1 
0) 
CJ 

171 

P 


P 

tO 


P 

3 


GO 




B 

H w 

CD 

<r- 

to’ 

cr 


to 

rj 

O 




\ 

O 

o 

p 


$ 




B 

c^. 

IA 

tt 

p 


ct- 




E! 

B 

CL 

CD 

CL 


tr 

P 

Cl- 




P- 

A 



ct~ 

tr 




o 1 



CD 



h— 1 

rs 

• 


A 



to 

1 

a 

A 


II 

p 

o 

ct- 

o 

SM- 

A 

IA 

B 

to 


o 

oq 

p 



CS>. 

IA 

3 

H 


to 


j.. -i | 

o 1 


£ 

*-j 

?r 

I-"' * 

TO 

to 

GO 

H 


<D 

<D 

<r> 


B 

IT 

to 

4- 


H 

to 


A 


to 


+ 

Sr 


sr 11 
«• w 
g" c r 

B » 

TO 

0 

3 

a 

3 

a 

§ 

1 
01 
»-i 
TO 


to 

§ 

CD 

cl- 

to 

8- 


+ 

B 

+ 

B 

to 

“h 

H 

00 

+ 


o 

b- * 


£L 

CD 

to 

g 

CD 

a 


c/o 

c* 

to 

cd 

cl- 

8 

CO 

to 

p 

c3 

b-» 

o 

cd 


m 


o 


J— » 

O 


?r 


IA 


H-i <o 

o co 


CO 

0 

o 


o> 

£-< 

CD 


cr 

CD 
P 

8 

a 

3 
§ 
g 

- § 
CL £L* 

>3 

»-^ O 

w g 
ii a 

^ g. 

to p 

I * 

CD 


to 

8 - 


O 


o 

§ 


c+- 

to 

p 


p 

o 

3 

g 

^ * 

3 

OT 

S' 

8 

ct- 

O 

P 


o 


o> 


CO 

C/D 

0 

1 

o 

w 

s 

r> 

SJ 

2 

S 

a 
*< 
►— t 

z 

M 

£> 

Cj 

> 

h 

3 

3 

GO 

C3 

03 

>•“< 

Q 

HK 

z 

-3 

m 

O 

Jtf 

> 

r 

GO 


K 

CD 

3 


CO 

c* 

to 

CD 

cT 

p 

<& 

to 

o 

>-*» 

c+ 

§■ 

j 

O 

Cl- 

o 


_+ 

+ 


+ 

_ 

! V 


a- 


+ 

_ 

K>__ 


JL 

\ 

o : 

3 


to 

§ 

CD 

e+- 

to 

& 


J-* 

+ 

to 

+ 


i 

g 

IV 

to 

+ 

to 

to 

+ 


to 


4^ 

^ ^ o 

M g O 
^ CD p 

^ 23. 

s 5 3^ s- 

; o g 

P S- o 

o CD ^ 

Cl o 


to 

to 

to 


t— 

Orq 
P to 


P 


CD : 

. C+- 

J ^ 
to g* - 


p 


? xy S 

, »-{ u> 

3 S - 

2 

o s : 

co P ; 

C O •' 

<r+ 

W«/ w 

V-* ? 

p tr 




t-> 

c*^ 


(b Ci> 

^ O G> 

»- S -o 


± I s S 


<5 ^ P 

s § ® 

pr g p 
< g. CL 

cd tr 

CD g> 

tr H 

5* CD 
CD < 
^ <D 

cr 

CD << 


D 

o 

P 

IS 

£» 

oq 

*-*« 

CD 

t-4 


ia k . 

£M 


!A 

3 




W 

to 

I 

ct- 

tr 

& 

o’ 

h-J 

P, 


P 


P 

to 


P 

3 

CD- 


o- 

to 


cr 

IV 

o 

C-t- 

o 


CD 

& 

P 

p 
»— * 
>— ■ * 
«r+ 

tr 

s 

CO 


?r* 


M= 


?r 

to 

+ 

B 


?r 

B 


to! ^ 
IA 

B I o 


t-±* 

O 

CD 

CD 

o> 


to 

43 to 

0 nf 
P O 

S¥ £ 

v-jt Ct) 

1 & 

& & 
CD ^ 

<§ n 

*2 ° 
P P 
P 


CD 

tr 

§ 

CD 


#> 

P 

£X 

P 

o 

o 

p 

TO 

<■+■ 

B 

C+- 


CO 

P 

O. 


CT 

p- 

& 

S’ 

*-J 

p 

H 

IV 


p 

p 

CL 

P 

<< 


P 


CO 


CL 

CO 

o 


p 

Cl 

P 

CD 

CO 

o 

p 



-f 




IV 


+ 


p 

Cr 

cr 

o 

+ 

8 


3 to 
q g 

tr < 
P CD 

g rr 

9. p- 

a 

8* 

§ 

43 

O 

TO 


3 

3 

p 


cr 

CD 

>—* 

CO 

p 

CD 

TO 

W 

n 

tr 

C-t- 

rr 

8 

p 

Cr- 

+ 

O 


43 

P3 

O 

W 

r 

cs 

CO 

3 

p3 

H 

pa 

> 


O 


4^ 

4^ 

S 



Oral Examination ENS 


S’ cr 

M 


I X 

X 1 

CD 

d d- 

a p - 


p 

p 

CO P- 


% 


C+- 

P* 




cr 

CD 


nr 

CD 

P 

O 

CD 

CL 

CD 

Ql 

P 

o 

CD 


g. |A r 

!V » 

OIL- £u 2 

' cp cd 

nr> 

2 

CD 


<*• 

h-*» 

O 

? 

act 

© 

O 


Q * 

"■ £j- 

<rt- 

O 


O 


g 

CD 

<**• |£) 


P" 

CD 

o 

o 

hi 

>-< 

© 

CO 

d 

O 

3 

0- r 

1— '• 

P 

act 


CD 

§ 

CO 


P 

£L 

H* 

r <T 


d 

O 

<S 

<rt 

nr 

& 


8 

<rt- 

p- 


p 

Qi^ 






£ 

to 

$ 


Id 

CD 

ci- 

P 

CO 

CL 

CD 

P 

O 

CD 


*■ 

ft 


+ 

cL 

1? 

•f 

ft 

c-+- 

'"to 


c-f* 

Cl 

r-K 






(H. 

i? 

§ 

Cl 

o 


:H 

H 


W d 

*- CD 


to 


CO 

O 

B 


c+- 

'i 


5 




© 

d & 


o 

CO 

)— I* 

<rt- 


CO 

_ ° 
<r*- H 

S 5 

1-! d 
CD o 

e- g. 

p §"• 

£ $ 

1 * 
© p 

5 B 

* cr 

> $ 
sr °> 
° * 
© pr 

^ o 
nr 

p 

CL 

Cl 

C 

d 

<rt* 

o 


&. 


I— 1 


to 

3 


o 

p 

cr 

2. 

© 

V~» 

a 

o 

co 

d 

♦ 

P 

CD 

CO 

CD 

P 


SM* 

l-s 


?r 


?r 


P 


DO 

Sri 


ND 

?r 


A 


OD 

d 

© 

cr 

cr 

© 

td 

p 

O 

>-1 

co 

ci- 

o 

e-t- 

M-l - 
© 

& 

S’ 

P 

a 

o 

p 


cr 

P* 

H* 4 


H-* 

d 

*“f 

§ 

© 

cr 

d 


> 

CL 

£ 

d 

cr 

© 

CL 

& 

© 

p 

p 

I — ! 
£ 
Q 

DO 

o 

o 

o 

d 

3 

h: 

© 

B 


+ 


+ 


J-4 

Cn 

d 

i 

a 

S' 

M 

P 


IV 

^2 

to 

IV 


IV 

3 

V 

c-p 

I 

nr 

I 

CD 


>P 

00 


to 


►d r* 


I 

& 

8- 


© 

<r»- 



j— * i — i 



to 


cr 

© 

d 

o 

p 

M« 

Ct 

P 

<r<* 

© 

act 

© 

CO 


a 

h— * 
© 

hi. 

Co. 

fTs 

"o' 


S’ 

hi 


to 


P 

p 

CL 


O 

a" 

»-j 
^ * 

CD 

V— 

a 

o 

CO 

d 

M * 

P 


o 

p 


iti 


-f 


Co 


5s 

5 

i 

to 


Us 

Li 


IV 

col 
+ 
i 5 


& 


to 

p 

cr 

© © 
d- ^ 

p* ft 
© 

"■ o 

w m 
C ' 

S • 

'XI s’ 

1-5 

3 cr 
^ © 
Q >d 

q: a 
nr u> 
P 


CD 


c+- 


ct - 

S 

© 

E 

p 

c 

3 

cr 

© 

hi 

CO 

§ 

CL 

© 

ex 

CO 


H- 

ft 

to 

4 - 


+ 

ft 

3 


o 

p 

cr 

a 

o 

cn 

d 

H * 

P 

© 

co 

o 

p 


H 


« 

to 

+ 


+ 

3 


'ce 

<c? 

to 

4 - 


IA 

SAP 
«*. P 

Li.P 

IAX 

3 

IT 

t*, 

+ 

a? 


tr* 

© 

rt* 


q. ^ 

M j— 

P _ 

■r- d 
O H 
© ^ 
H»» - 

q. h 

< to 

© ^ 
e-f ; 

B 4 ^ 

© 3 

>-J 

© p 
p 
CL 
CD ^4 

Oj h-< 

P- 


P 


'Li. w. 
, -s~ y < 

CO ^ 

P £ 
£T. © 
« P 

<3* a 

P P 

crc? a 

H cr 

«*’ © 

+ 

p 

IV g. 

X- r*- 

ar 
d p 

hi CT 

? o’ 

© a 


3 

© 

nr 

I 

c* 

p- 
© 
h- 1 ■ 

p 

© 

lO 

p 

<•< 


IV 


to 


to 


Q 

p 

cr 

t-s 

M > 

JL 

O 

o 

CO 

d 

Mi 

P 


o 

p 


?° 

d 

I 

a- 

nr 

P 

? 

§ 

d 

o 

CO 

h-< ‘ 


most ~ 

f— * 

iA K . 

cM 

!A k J 

3 

EM 3 

© 

<D 

E- 

p ^ 
hj 

P d 

x-s O 

H 1 

tS>. 

+ 

i— * 

? £ + I 

I 

p 

p 

3 

cr 

a 

<s>. CO 

V Ml I 


H 

CO 


MIS i? 


H 

to 


H 

3 

CO 

p 

& 

Cfr 

p - 

p 

e-t- 


d 

o 

w 

\r* 

id 

£ 

CO 

d 

O 

P 

>4 

* 

> 

M 

h~< 

*z 

o 


4L 

CD 












2 3 


3 


w 


<r+- 


a 

I-; 

O 

8- 

03 


c+- 

P 


CD 

05 


^ g 


CO «* 

tr s=r 

O <D 
£. CD 

s e 

S3 CD* 
O co 

ct" ^ 

$ 3 

■8 I 

a § 

« 55 
B o 
B. ^ 

tf. 

E+ co 

2 g- 

p 

P *d 

>"? c+ 
PL CD 

P 

x> < 

*0 a 

o CT 
P P 
c*- <« 

S' ° 

B CO 
CO O 

O 3 

J-H-j O 

C+- CO 

£ 


crtra tr< 

CD <d cd 

O O ct* 

§ & £ 
OT o w 

O jr - j-r 1 

Si CD 

g- t3 <Ki 

1 5- e- 

b- I 3 . 

sr ** 
«-■ 

co O 


CD 

8 

<<< 

c*- 

O 

CO 


3 i 


CD 
O 

o 

3 

CT 
**► * 

>r^ >-j 

s § 

CO c-t- 

_ O 
^ CD Hj 

p * 

s s t 


o 

, . t-1 

p CD 

ft _ 

CB O 

W » ' 

CO 

g 

ct- 


o 22 

CD ^ 

CO 

CO 

B GO 

Jj. £ 

' ct- 


co 

<rt 

P 


CD 

T3 


cr 

<rt 

CD 


CD 

P 

CO 

*< 

<rt* 


CD 

3 

cr g 

tr £ 

S 


d- 

CO 


<8 -g 

O P 

& £ 
tr co 

O ^ 

s' g 

T3 cl 

H 

j— <rf- 

£ tr 

O CD 

to £ 

i — ■ CD 
CD p 
‘ Q- 
CD 


v . CD p 

6 g ^ 

cx* ^ 

^ 2 * 

•“1 *~i 


cr B 
CD P 
— £ 

, T W 
H~3 ct 

E n 

co p 
>-. *< 
CO 

< & 

CD 

B 


<3 

CD 

< 

CD 

S3 


& 


CD 

co 

CD 

O 

»-n 

cr 


£T. CD 

2 T3 

P ir' 


t£ O P OD CD CO cr £t si. £ 

ft n. a. Q S H pj g g | gj. 

cr ^ co ^ 


& CL CL e 

ce a p u sr, 
2.0 3 O 8 


» 3 

£r CD 


cr 

H 


o a £ tr cd 


ST fL ; S, *■ £ * 5 3 g q 

g | s. & 3 « ?• # 





3 ® ? g- p- a b. & s. 

^ c h g-. g'S o ? 2* 

H« 5 rS»Sl* f, 8 v,! - 

3*d s » ® » ^ » p » 


c-t- 

o 


(-H-j 


^ ^ ^ § H 2 1 1 ! 3 

1 

*o f 1 ? 3 » 2 

o o S. co p ^s 

(ft rt- a c4- C ^ _ 

CD fcr *rj CD O ft O ^ P ^ 

S £ " a O £ X3 ^ 

P cr'S''* s’’. 

“ <p o B 


o 

>~V5 


S3 


’ P 


* 


z & n £ 

. < B' 

s! >-{ tc* £ 

® B 2 ® 


CD 


«+ H Q. CD " ^ i± P 52 op 
P* CD vQ CO P g O <. P *S 
!-■ [ft sL & A w - >-- P ft i: 
£ .CD Q 


,a P 
^ £ <D 


>—»< i tj ctp o . . w/ 

H p *-3 £ CD N £fCD CO /~7 


CD 


CD 

<rr 


o 

p 

rt- 

O 

*-*-> 

<*t- 

tr 

CD 


CD 


■S s g-g - fr v. b 

!5 o 3 s 1 EE 3 > s 

«’ I- “ « o f ? c; t 


ct* 

a > Ct- 

~ p - 


p. p 


p 


H O 
cd cr 


§ o | r 1 2 1 1 ! i & i 


tr cd . 


ct- 

o 

V-J 


p 

<T> *-{ P Ct- f-P- C+ 

3 S §‘ © “• ^ I 

rti CD P UaI u P 


£ < 


CO 


CD 

a 


B 3 


CB 

g P. § p 
£ 


r g- a 5' 

£03 


cr 


CD 
£ 
53 O 

tr co' 

p CO 
<ri- j-. 


P 

c-t 

tr 

CD 

3 

& 


GO 


O 

H 

C+- ^ W 

)— > __ P ^ 

CD tr * »-5 

oo t.r 

CD P ^ - 


P Er o g 

£ CD o S 


w a ^ o> a CD 

( ^ <2 ^ p O- £ 

o' S- 3 §. & | 

i ? 5 g S ? & 


N5 

O 


H 

3T 

Ct> 

3 

a. 

S 

£W 

3 

o’ 

co 


p p 

^ ^ « 8 8 & P 

§ 3 rag 1 

i|6srRS§r^S:$» 


H 

W 

W 

o 

> 

•z 

a 

tr] 

X 

> 

£ 

'TO 

w 

co 


»P. 

cr 

OD 




S’ g •§. 


<s 


CO 


p 


CO 


a 8 

3 £ 

8 s 

<*• e 
to a 
X o 

1 HJ 

^ M. 

X w 

^ jfc* 

00 ■ 


*o X 

h-€ ro 


cl> 

g 


ffi 

co 2 
00 5 


cd 

CD < 

<r s 

B ~ 

CD £t 
a tr 
a- cd 


0 
cr 2 

P 

CD £T 
co 
cd 

>-t. <a 

1 “ 

tL t-H 

*< K 

d* 

P* d- 

g. g - 

^ cd 

cr co 

y (u 

CD co 
P 
cr 

CO 
CD 

d 
CO 


£T <*• 
O J3 - 
CD 
CD 


X) 
a 
►** ♦ 

P 

o 

vP* 

O 


S 

3 

cr 

a> 

a 

O 


JO 




a X 

M * 


j/> 

co 

O 


o 

p 

M * 

o 
$r p 

0 

CO H+, 

X p 

a; p 

3^ ^ 

CD 

P *P> 
a 00 

c-fr- CO 

O *X 

r « 

4* cr 
CO 

1 

I 

d* 

Cr' 

CD 

CO 

CD 

CO 

tr 

8 




p 
p 

4— »* 

O 

P 

O o- 

d* ° 

tr 

CD 

^ V 

CO 

p ^ 
cr ■ 
co : 

CD - 
cr v 
CO |ir 
. . £*. 
P^ to 

8 * 
co J -3 

+ I 

►a M 

CO d- 

X & 

* a> 

co 0 

H § 

H-t CL 

8 | 

£L § 

5 

3 o 

CD ^ 

6 g> 

« ST 


►**< ♦ 
p 
o 

d- 

CO 

p 

cr 


g 

p 

p 


CD 

3 

s. 

CO 
cr 

CX £> 

»»< CD 
CO £• 
cr CO 

l-~*« _ 

P o 
o ■“* 

«rt“ n 

» B 

CD O* 

3 5' 

CD p 

P P - 4 

£ W 

M » 

j* P 

m sr 

x. x 

^ CO 

3 g 

cr * 

£r Hj ^ 

cr §f 

o 53 

o 


a> 

o 

c 

a 

O 

P 

tr 

CD 

cr 


3 g 
® « 
o o 
cr p 

cr CO 

a 
« 
cr 

o tr 

O CD 

<T o 

O a 

V 1 U wt ^ 

o' » 
p a 


o o 

^ p 


o 


p ^ 

o 5 
g. X3 

^ Air* 

S"^> 

g § 

(Tt- | 


q> 

3 

ct- E. 

<J 

6 

* I 

CD 9 

b i 

CD CD 

p g 

CD 
CO P 
p ^ 

sf w 

CO 

CD p. 
<rr CT 
CO CO 
^ CD 

O <rr 

y-r-» CO 
^ 8 
w $ 

a b- 


o 

& 

D 

8 

xj 

P 

8 

o 

p 




c+- 

S ° *v 3 

n a CD 

fc r i , & . 

CO CD C+- O 

P P p- • O 

cr ^ so < ^ 

co O 

CD P 

sr <d 

w CO 

3 



co 

P a 
£T. O 
co Q 
Pt> CD 
CD CO 
8 co 


££ 2 


^ o3 


“■ 
o - 


5; iJ « 
^ S. 

rv CO 


s s s 

^ CO ' 


►a 

Cn 


to 

o 

**d 

t — ( 

G 

&J 

O 

►■■■ j f 

ffi 

o 

r 

w 

x? 

2 

2 ; 

o 

H*4 

t" 1 

M 

w 

< 

w 

OD 

a-v 

c6 

o 


CD 



f 
>*- * 

cT 

o 

X3 


g 8 ST 

CD CO rt- 


H 

V - • 

w 


Pi ^ 
a H 

p to 
< - 
o 4. ; 

P ^ j 

B- • H 

p I J L 
c: T p 
§ n ^ 

rr 1 O a 

0 ^ g 

1 ^ p 

« P 

^ 3 

xr cr 

m 3 

,-9 CO 

J e 

W-' Hj- 

»3 P 

P 

P-' ^ 

O ^ 


XJ 

o 

< 

CD 

£r 

a 


-h 


o 

o 

3" 

H 


<-f cl* cl- CO 

tr p p o 

o P g B 

S’ cr » § 

g- ^ ac? ^ 


o' p 

3 p 


o 

p 

t <f 


3 

CD 

p g 1 k; W 

^ PD P CD 
CD p v>f\ <! 

>1 S- s 2 

c+* >r p 
CD CD - • ^ 

P Q CD g: 

o' § 3 ^ 
§ | | 8 
£> S o- 3 
* % S U 
& S o a 

ta cr ^ o 
p5 co <d /r 
O (D fi) ^ 

P >q p o 

Cj 7^ ,.. 

5 1 8 < 

383 § 

o o a o 

3§^ 

»S. cr % ® 

< P CD < 
O ^ ^ p 

p cd p «r, 

► 2 ' B a O 

yii^ >11 nnn* ) 1 


P 


^ 3 

05 d- 


23 C S & 
O 8 ^ & 

3 j p 
S “ § 5 


3' H ® 5 

» sr*g & 

H “ p 3. 

5 B*g 8 

p 9 g x? 

j__i co P 

co p / — *«. 2 

CO n-» P g 


§ 

CX 

d* ' 

p- 

CD 

X 

d 

O *- 

cr 

(D 

3 
*** • 
CO 

co < 

o 


d* 

jrT O 

p co _ 
«, — « « ° 

=i ?3 a riA 

-i 


o 

o 

CO 




CD 


1 

ct- 

M 1 

P 

p 

a 

cr 

cr 

»— 1 

<D 

tr 

cr 

CO 

CD 

CD 


CO 

<0 

a 


g 

CD 

3 

CD 

I 

X 

O 

>—•■> 

P 

CO 

CO 

O 

p" 

CO 

CO 

p- 

CD 

X 


U1 

a 

a 

o 

p 

cr 

ft 


P 



_ p^ P 

tj l^ § g. 



s 

O 

! — 1 
CO 
co 
co 


CD 

d 

<D 

M ' 

CO 

err 

CO 

p 

p 

O 

p 

N 

CD 

d 

o 


CD 

°A 

CD 


CO 

p 

o 

tr 

d* 

tr 

P 

cr 


CD 

. |K> 

*k 


! V 
tojx 


d* 

cr 

p 

d- 

3 

8 

cr 

r|» 

•^13 

Q 

3 

3 

CD 

P 

CT 

co 

X) 

d 

I 

cr 

tr 

P 

CT 


X 

P3 

O 

2? 

§ 

u 

t?d 

X 

> 

s 

x 

tr 

w 


ot 

OX 




similar pro 


•s 

d 

: pr 
p 
o 

3 

E PT 

2 E 

3 "o 

o 

cr 

P 


d 

o 

CO 

o 

$ 


> 

p 


2 o 

CD ^ 

a S' 

Oq O co 

y~ . k~»*i v- • 

S j ^ 

^ CD p 

»d 


$ 


p. ^ 


3 ? c 

* S' g 

P p g 


. <+ 
’”“* o* 
< O £J 
CD £2* 

3. O 

sf. g *-*> 

w* w - 1 
* 8 


o 

CD 

CO 

O 

d 


P >o 

el- S' 

<6 g O 
co Ss P 



g o 


55* E ^ 

CD O h 

<^• 2 
tr o < 

p d CD 

(D O P 
P 


£l fi 


M 




g » £p 


PT 

O 

O- 

O 


d 

fcr 

CD 

s 

R 

CD 


P 

O 


-• R §• 3 5P 

A 5 -g 2. 

is; cl g 

1 s 
Cl g 



g 

p 


w & 


cr o >-P 
<1 C [r 

8 s f 

d <* CO 

8 « g 
•a 8 S 

d D 

P. 7: >-. 

d P Cl 


CD CD _ 

8 •* 


« P 
o * 


B V >r 

05 CD O 
55 co p 
CO „ £3 

s- i _. 
&■ g. » 

_ P c 
X~ & 
CD O (D 

5 ' O CL 

^ s ^ 
•s p s 
3 B' ^ 

2 *a c 

-S 8 
s- s | 

<2 co 

O O <« 

d < 

M {3 P 

O g § 

3 1 ^ 

P co 

* 

E 


% w 

p 


§ $°l 

p 05 ^ 

Cl" ♦ 

«• pr a 
p ^ 
^ 3 

a 3 

<-> K‘ 
A P 
O o Cl 
^ Pg 

§f “ 

8 o 

p^ a* 

g * 


\ p? 

E 

o 
o 

I'D 

CD 
d 
>-*■ 
d 

i— 1 » 

g 
co 


JX> O 

2 o 

M CO 


ti ? 

j 2 f p 
P d 
co 

d 

<:+ a* 


r>* £ er CD 
CD 


g ii 

M ♦ 

co n 

O 


3 *0 
CD o 

J— ^ 

R'S 


O co co' O 

I. s' S' S 


w ■ H 

s a 

P3 ^ 
CD 

CO ^ 

<r«- £y* 
£T* P» 

g. a 

EL 3 

Ct> 
P 
P 

CO 


B 


P c^- 

3 S- 

p 

S p 

o' « 

P I 

P ^ 
g H 

| ^ 

cr^ 

8 co' 
» p 

a 

*-♦« 

o 

p 

E' 

p ' 
p 

3 

cr 

9 


p p 

w-t CO 
CD ST 

g ^ 

p g* 
g w 

£T. N 

§ 3 

q ^ 

S, r 

2 - L 

to ^ 


a ^ 

^ ?T 

§ g 
g- g. 

P - 

^ to 


P 

r 3 

^ CD 

£T P 

b a 

co P^ 


c+- in* 

P 

CD g ci- 
ct- at? cd 

? a “ 

3 ? gr 

CO c+- 

E ^ E 

g M CD 
O co 
Co ^ CD 
ft CD C+- 

Co g- S, 
? % 5 
Co ^ S 

O w ‘ M 


«, 3 

P ® 
,«• 3 

ft S, 

P 


o 


§ 

c* 


cr !2 d 

CD ^ CD 

P3 *g %> 
a? O 2 
P w 2 

3 g* 

X' 

co n> 

CD 

CL CD 

p_ h^> 


P 

P 


.co 


a 


o 

d ^ 
p § 
3 a 

a’S 

n- a 

E -• 
p 3 


^ s su ^ 

S p fu OQ l_. 

n> S- & 

D. 

!?> CT § 


cw t-> 

3 S' 


CO 

ct- 


& 
M * 

O 


o § 

f=L <D 
° 


^ a. O 


2 co' 

& § 

5 CO ^ g‘ 8 

a g s o p 
g 44 o td' r/> 

P l O H TJ 

p h a ^ 

3 S' a- 
o 5P VJ 


M w 

O P 

>P' CO 
TD )-*< 

to’ 


os: w 8 

3 g g 3 
v W g m 


a g. „ 
sr. 0 e* 3 3 

c+* O CD >~f O 

x* p {X a •-< 

0 j-i * CD 

a *< o r> 

Oj XL. * 

p g gr s 

2 <? ^ o a 

^ < O co 3 

<d co ^ * a 

1 & % g 3 ! 

e a - 3 e 

2 co o' p CD 

3 co 3 3 

S- a S’ * 05 

pr < oq g. g 

p ^ 'S a <3 

p** ^ g* ^ p. 

CD O 

s ^ | 3 ^ 

I § p & f 

S ^ <D CD 

E pr 


a 

CD 


cr - 


o' ^ S 

g- g CD 
CO CD o 

>- 3 -’ >-i-> 

X i~<. 

O CD 


CD ^ 

t — • 

O *rt 

vS o < y E 

> * 1 CO P CD 


O 

P 

P 

CO 


e+ c+- £r* O 
K* cr g h, 
g CD Qiq ^ 
co t) ^ 0 ) 

§ §• J§ a 

^ 1 g " 

C0 »-5 

p o CD 
p p) 05 

s p- 8 s 

8 ® s « 

^ 3 

r* 3 S g 

j ® si «• 

E o a ^ 
8 E ^ p> 

CD >~l n P 

p p a 

O P ^ CD 

P’ x a 
P ^ X <D 
O 0 P 

s p o<& 

a B- « ^ 

— ro p ?s 
CL r/) X P 

a S f ^ 

2 p ^ cr 

3 0 E cd 
p. ^ g p 

g §. ® g 

pfr 

p pp 


P 0^3 

P p 


S gl M 

» s; 3 
» 2 S' 0 o 


at? 


CD 


g 


I 

CD 

PT> 

a 

CL 


CD CO O 
p » d 

p a 3, pi. 
«+ 


CO <V 

B ^ 

3 _ 

Q P a w 

o eg g P 5 

^ n> 

0 3 1 V 

g n> o 


Si 3 P? 


CD 


& 
o pr 

3 ® 


3 

8 

*<j 

o 

a r 

co 

O I- 


CD 

g 

ct- 


H B - 


S» 2 . O » » 


•» g i R>|S, 


CD 


CO 


55' ^ 

<rt- 
CO 

p & 

CO 


3 

o 


% 


* s S' g « 

a 3 | s' S' 

E x cd a 

p s 

» 2 

8 s. 

< w - o 

^ 2 P" p E 

2 . 3* 3 J a 

P 8 <5 t g 
£P E £! CD 

*_ E P Q 

a a* cd £r o 

» o g S 

<5 g 3 sr B. 

W CD 


CO 

P 

o 

a 

co 


CD 

O 

P 

P 


D B - 

P CD <r+ P 
CD t <; 

tr tr « T3 

3 3 0 - 

e 5 « 

3 * £ =■ 

® C i-j 

?t- P- 05 

x* cd B a 

O »-< /Ti P . 


? O >o O. 0 ^ a 


X c j 
D CD P 


o 


p 

<r+ 


o 

co 

< 

n- 


C*t" 

P 


CD 


p 

P 


d 

Co 

d 

*«*> 

O 

M** ♦ 

M 

P 

E 

W 

*< 

X) 


3 

0 

W 

M • 

p 

CO 

P 

a 

►_r. 

! 

pr 



£T. O 

53 

co O 

V-a - 

o p 

»-h d* 
. co 


C+ O )JL OC? 
O P P 


d- 

P 


H- 

pr co 

p* <X" 

, . co at? P 

£r O p§2, + 

8 2 9 p Z* 

p 


o 

p. 




^ to gn 

c+ d- ' 2- 

E pr p - gp. a 

f5 p p r s+ 

CO d d CD CO 


O 


K W 

P 


, ►*! 
P 

Cd E 
a « 

d O 


p ^ 


CL 

6 


a 

CO 

»— < * 

CL 
P 

d 

£T 

9~* ■ 

CO 

i pr 
\ — 1 p 

< 'g 
% 8 


JS E 

g p 

8 a. 

p ~ 

CO p 

a a 

co pr 

X‘ P 

a < 

8 p* 

<T ffq 
^ 2. 
? g* 

co 

¥■0 
3 g 

P P 
pu ft 

P‘ <r“ 

8 0 
O d 
1-5 £T 

cr o> 
p o 

p 8 


P 

P 

r 

P 


P 

p 

w 

cd 

<<! 


o 


CL 


>-j 

P P 

' E 

d 

P 


CL 

d 

£r 

P 

d w 

pr p 

p d 


p 
>-* • 
d 


p « 
c5 p 

a ?* 

£T 

co 

a a- 
o 2. 
pr cl 

co » 

3 » 

p — . 

p^ a 

p sr 
o 

co co 

a s 

| E 

2 8 


05 

o 

ii* 

a 

o 

§ 

H-- - 

CL 

9 

R 

co 

d 

P 

g' 

OQ 

CD 

CO 

X3 

P 

R 

P 

O 

dj 

CO 
>— » • 
P lt 
CD 

V^-< 

P 

a 

0C? 

d 

pr 

P 


g 

cr 

p 

CL 

P 

d 

P 

>-i 

3 

W ♦ 

S 

p 

CL 


g? 

O 

3 

p 

p 

m * 

s 

05 

H 


CD 

co 

a> 


o 

a o 

g P 

d ^ 
CO 

P K-. 

E ^ 
pr -r 
8 3 

p 


< 

p 

>***j 

d 

NX • 

O 

8 


*n 

p 

o 

d 

P 

P 

a a 

p 


p 

o 
^ ‘ 

o 

*-s 

CO 

d 

tr 

p 

l-S 

p 

o 

X 

j— »* 

co 

d 

S’ 

c 

>-? 

dJ 

o 

h->* 

P 

d 

W 

O 


d 

pr 

p 

CO 

1 


i ^ a 

^ pr 3 

O <* ? 

8 *2. s 

•3 | S’ 

O D 

TJ 

a S 8 

a.B*f 

E 3 

t-H ^ p- 

8|«i 

P CO 

d >§ p 

pr ^ a 

& S £ 

S & a 

0 CO . 

B O L 

p 2, g" 

s 1 S 

* a co 

cr S' S- 

1 “ o 

<J ^ 

m g ^ 


o 

t-s 

d 


Q P O 

S' o 

® P* 

p" p a 

P d CO 


456 20. PIGEONHOLE PRINCIPLE REVISITED THEORY AND EXAMPLES 457 






to 

o 

o 



a. 

CO 


o s 

H-1-) 


1 

l vir .i 

<S> . . 

<:h 

<r+ 

tr 

CD 

0" 

o 

CD 

S' 

>-1 

C0 

2- 

CD 

i 


CD 

<s>. 

d - 

-9 

1 

o-l 1 

X) 

j} 

d~ 

0 

Co. 

M. 

CD 


11 

N«* 

a 

ci- 

ri 

1 

3 

3 

X 

So” 

<r* 

o 

o 

>TH 

0,1, 

0 

p 


Cr- 


g. I A IA 

® Vi - 1-1 <;|i- 

WOP'' 

CD p 

ST c*. O- 

j “ST 

* | I 

Cp I ^3 


! A 


V 

t-o. 

CO 

d 

a 


p 



*2- 


Cd 

cT 

* 

CD 

O 

c+ 

c** 

gf 

CO 

d 

CO 

£> 

* 

XJ 

1 « 

P 

H 

H 

tr 

ft- 

CD 

CD 

CO 

CD 

p 

<r+ 

» 

S 

X> 

M « 

a 

o 

e+ 

n 

o 

w * 

a 

w* 

a 

CO 

CD 

03 

CD 

>-* 


£ 

ct> 

o 



ox 

00 


tv> 

p 

a 

w 

o 

EX 

O 

tr 1 

W 

| 

6 

J-H 

tr* 

W 

& 

m 

< 

w-< 

CO 

J— < 

*"3 

a 


£ 

O 


CO 

00 

00 

a? 

it 1 

o 

•-5 

C* 

co 

C+- 


cd 


3 


j*T* ct- 

O 5-3 

S' * cl- 

w a sr 
<d cd 

E^- co 

3 ^ 5 

age 

u g s 

P £ O 

>0 £L 

Jr_> <r>- 
- CD CD 
a - ~ gq 

(i) c+ O 

o a 
o << 




< 

tr 

yltZ 

CD 


IT 



s 

IA 



Pr 

J 

?r 

d 

<rt- 

3 

+ 

“ + 

+ 

j— • 1 


CD 



N> ^“ 


P 



+ 

H 


+ 


9r 


IA 

+ 


+ 


o- 


?r 

H“ 


o 

o 

cr 

Ct- 

p 


<-0^ 

s 

IA 

£ 

+ 

31 


C /3 

O 


w 

d 

3 

CD 



^ ?r 

cr P p" 
<< a £- 


o o> 
a p 

co x 


>-K 

W 

o 

3 

§ 

O 

t» 

X 

> 

S 

x 

r 

w 

to 


>P 

cn 

co 





? H 
U pr 
a cd 
X) to 

h-~J k IS 

cr> 3 


p O 
P ^ 
O- P 


sp 

CD 05 
^ & 

g 

R 85 

- cd 

9 $ ^ 
o pd 


85 £ 

CD CD 

*1 CL 
<D PT 

X P$ 

g g 

Q o 
£ W 

JH. < 7 +- 


> 8 > 

cl 3 sr 

aft 

rtf 

n 2 . q 

P P g 

ct- 

>3 Q. 
O &• 

£ E- 

B x 

CO $5 
Co' 

_ X 3 

C 1 ^ l*T^ 

E** CD 

P O 
Q. — 


P g 

fro JJ 

yM cd 

CD _ 

X 12 . 
8 m 
B g 
*SL § 

a> pr 


GO 

Ch -~-r 

p o 

a- sr 

cd 

p <“P 
ct- tr 

?> p 


, ~t >“**' 

pr <5f 

CD ^ 
l "1 

CD ct- 


p & 

CT w, 

<< p 


£ W 
g 

3 fr 

o _. 

co 52 

ct- pi 
>^ & 


CO E. 

+ o 

h~» O 

<* n 

<> cd 
I £> 

^ o 

00 t 3 

~ O- 
2 L » 

CD 

3 o 

§ £$. 
s- *+ 

o> _, 

- 3 

* 8 

O «* 

§ s 

ct- P 
>1 CD 
P 

a, <t> 

o g 

££ 3 

o 2 

? 5 . 


PJ-j ct- O 

g pr o 
3 3 o 

d- ^ CL 

P 4 p g* 

s s | 

p >^ cd 
P 00 ns 

pi w-. P 

"> ^ 3 

<j> p;* O 


! £> ct- 

tP> “ pr 
CO CD 

II t ^ 

►—* p 

H C H 

® ^ a 

3 ° “ 
§IA° 

peg.' 

P or CD 

*•«• Lj* 

a ia 
OT -1 R 

*0 o « 

B.qo 

“ 8 | 

S, g.’g 

f *| 


o X? 
& & 


c 4 - 

& E. 


c+ 

pr <rt- 
o> pr 


fl> 

Jr- O • 

SB co 

3 ° c% 

(X> w 

s s 3 

« g-^ 
£ b. o 
o a ct 


§ § 

cp p- 


3 . a 

S' 

C+" ^ 

g - ? 

g a 

if 


CD O ^ to o 


-O H 1 


OD ^to 


<1 CO Ol CO 


OD ^ 


•<1 Ol 


e+ cfr 

*-t pr 
■§: & 


»’ 

Cl SB 

S & 

3 8 

, O. g 

SS 3 

>a R 
B- » 

P ^ 


II 

S' I. 
-° § 
1 tr 1 

CD 

-<] 


a & 

CT 


p 

ST 

CO 

t— • 

a 

£ 

p 

§ 

o 


ct- 



h-J 

o 



CO 

H** 


CD 

co 

P 

crq 


51 

ct- 


s. 

tr 


S- 

CD 


pr 

O 


ct- 

o 


pr 

p 


CD 

ct- 


CO 

cj 

to 


3 R 

V lv 


a g- 
<» f? 

e c. 

3 S' 

o ^ 


g a 


ct- 
ci- cj 


15 

Oa ^ 

CO CO 
Ct- 

_ o 

CT 

si CD 


3 ‘ g 
8 - | 


CD ^ 
ct- j V 

pr 

p ^ 
c^ - -* 

p p 

3 g. 

O 

pj o 

^ <v 
^ *« 
<o ^ 

. CO 

CT Vw ♦ 

3- 3 

X 3 

S' S' 

g s 

CD CL 
pi CD 
CD >-f 


P 

*D ** 

ar ^ 

P o 

CT ^ 

| ^ 

S p? 

5 * ^ 

Oq g 

«Ji o 

pr ^ 

a 

Ct- o 

^ o 
» 3 


... 3 

CO c+ 


S’ » 

►— ' Q 


o 

(TO g 
^ ' 
<s r 

^ CD 
d- 


, — . ct- 

v-» t-J 

P 3 C 


m p 3 D 
O » 
E+ 

g. «> 
^ B 
g S 


+ S 1 

J-* to 
£ o 


JO 3 

o g 

r ^ 


K' g ir" 

Pi. ^ CD 
PJ J O <rt- 

p pr 

>— '* ^ 

C?" ^ D 

<L Pf s 

^ &r 

3 3 'V 

p s 

5 ± o- 

^ ^ CD 


S^ia | 

LO CD 
w' O P 
^ O » 
< r ^ P 
ct- oq 

pr o 

>~J CO 

«*• o 

A R; *§ 

3 S 

co ■ n 

g ^ ° 

pr o 

^ s 

p § tJ 

P o 

Ct- Ct- CO 

Jr: <-+* 
47 P 

ct- -< 

P _ CD 
W. <rr 

pr 

CD p 

>-J ct- 
CD CD 
Oq 
P (D 

l-J h-S 

CD CO 


^ r h 3 

2. p pr 

P P CD 


ct- ^ 

oo' P ^ pr 

® an OT “ 

t B 9 3 

pp ct- O CD 

S (q c+ § 

w P p w 

* g g 

P O CD >-{ 
P CD ^ 

a. L, 2-, a 

d?? 5 S. 

to ^ V 

P CD ct- 

^ < t; r 

■R 8 TO g. 

§ 3 § p 
tr < 2- w 
g p 

<3 1-3 


H bd 

^ CD 


^ 5‘o 

^ B. 3 

p aj co 

Hj H , 

oq ^ a 

g 5' g 

CD ct- CD 

g. &■ 3 

cr ^ s 3 

CD Q 3 

jj CT 

o a 1 o> 

S' 

pr *o n 

CD ^ Q 

U o' P 

Cq ip 
CD 3 

o § 

p r 

pr 

& > 

CD ct- 


E g 
8 ® 


>~i 

O P 
< *0 
cd ap 

» s 


g ^ 

g E- 




^ o cr 

a o (t> 

O O 

■"* % p 

g & 3 

§ a o 

3 P P 

CD rciq 


p t) 

<J s- p 

J3 ct- £? 

CD CD 
° P 

gr ® o 

> o P 

CD ^ . 


,, a* n 

ii ^ 

H ^ H 

- t 

" £•' pr 

< i-n P 

P o Co 

t ►vt— ' 

S' § p 

8 w ■ 

S 

-Off 

p p p. 
CD P CO 


& _§ 5' g; 

&•§ 

e. § £ & 

CD p P, 

3 " 3 S 
2 H fr.® 


P 

c > 


o°§- 

ps j 


$L p p 

M CT 

J ps pr 

- tJ £ 

hH Ct- 


co : 

CD -' 
►D O 


D H h 
o 


P’ ct- 

3 S' 

^ CD 


P ^ » 

« o’ 

8- IT ^ 

<CL « 

3 J 

P O 

> s sr 

8 

■ g 8 * 

r (d rf 
r ^ n tr 

u§^ 

o ^ g 

8 ia 3 

• g S' 2 

P XJ 

, ^ , H 'T 

P * x-j-* 

X-. |-J 

! & 8 8 

p p co 


H ^ 


J 8 ” f ^ 
S + -^ S’ 

W S a Q 

Ct- ^ CD o 

O 5s 3 s 3 


O ^ CT ct' 

^ y pr p 

H lll. 

2 o o c 

B. 53 CD 
co P p. ( 
P‘ p I 
co' 3 oq H 


r CT O p [/) 

§ <0 g g O 

^ g Cl ^ g. 

u ^ p* n 2; 

ct- m u o q 

pr 3 p ^ w 

I? g s ? 

g B^ I g 

o q $L p p 

If sM 

B. §• <-* 2 a 

s ag “ 3 

3 a. t-> o a. 

CD !_< to P 
N 5 3 3- W 

' g I S' B t- 

.8 ffsgf 

VS; 8 -^ 

J3 c5 P : 

.'q o , - 

^ — . t) c <d 

sr ?ir 

fS Isa, 

1 £L co - P ct- 
, o i “ ar 
s 3 L c 5 

- 3 § J 85- i 

| 3 U’ 

& Z o I I 

- oq y pr ct- y, 

s p g ° ^ 

- ^ 3 ^ S, 3 

-* 'o y o & ? 


ct- rr 

pr Of 

& M 
_ CD 

r-t- »*«[ 

pr o 

CD CO 


CO ct- 

^ pr 


Cl- 

fi pr 


460 20. PIGEONHOLE PRINCIPLE REVISITED THEORY AND EXAMPLES 



ch. i .. O 

H) "1 

ft* 

O ~ 

(ft 
co 


g* a. | 

ft 3 
ft <o 

. ft 


ft- 


5 

c 

co 

ft 

E 

J— < 

>-J 

CD 

00 

c«x 


I - 1 

p 

d 


3 J 


c/} 

o 

h— ' 

P 

d 

>** 

0 

P 


d 

1 

o 

o 

o 

p 

h~J 

P 

03 

ft 


cn- 

CT St 

ft CO 

H J- -4 

ft » 

^ <rq 

S 2 . 

d B 

HL<^ 

^ s 


p 

w 

ft 

a 

w. 

p 


cr 

ft 


CFO, 
ci- ■ — 

pr 

ft »r3 
Co £T 
O go 

S' -** 

C-+- . 

C 5 
B ° 

’ ‘ <5 


ft 

CO 

d 

P 
cr 
>~~< 
>— r ■ 

CO 


IN. -J 

ft 05 


P 


o 

S 

t 

ft 

co 

o 

p 


v~~, 

ft ft 




S 3 


P 


<3 o cr 

o to ft 
g- ft g 

cd P ft 
« w ~ 
l.s,f 

S 5 3 

*o <> «v 

*r co 

ft ft N*. 

,£> ^ 
cl- r* ►— * * 

pr § P 

ft B o 
*~i x b 

<* £ 2 


ft » 
ft w» 

o d 
p p 


v< 


CO 



CO 


CO 


~ e 

S' S-IA 


8 Z o 
•§3-2 
§ S' ■ 

P Q O 
ft ft ^ 

2 8 S 

p j d> 
co 2> pr 

§ 2 : 3 
g ET ft 

ft HS ft* 
0 ^ ft 

d> ■ ft 


a h 

ft C-N. 

P H 
co »-* 
C « 

-f- 


+ 


o 


K‘ 


H-» St 
> ^ 


d> tr 
O £3. 
ft co 


►d 

a> 

to 


to 

o 

X 

O 

R 

o 

s; 

w 

0 

tp 

R 

R 

s 

s 

r* 

R 

§ 

1 
I 

a 



ft ft co' 

ft- ft 
ft* <J “ 

pr 5 co 

» p 2 

H Sl O 
p PT co 
ft ft ft 



ci- 

ft 


oq 

o' 

H 3 

pr 

ft 

ft” 

3 

3 
» 
W ► 

CO 

X> 

I-* 

3 

O 

CL. 


< P 
ft (rq 
p p 
ft p 

O £ 
ft 


« H E co 1 


ft 
o 

B 

ft 

_ o 

ft >-rs 


ft 

ft 

ft 


cr? 
O g 

d- O 

tr p 

ft tr* 

3 3. 

p. ft 
co ^ 
ft *2 

B 3 

co y. 
p *o 

B pft 

p ft 
o 

H f-K 

icr 

p a 


P< X d- 
§* p- 


Cl- ft 
Cl- ft 

3" § 

§ -a 
® 8 - 


ft 

c rq 


S E 

CL* 

cl- 

H a 


Oo 
co 

p 

tr rd 

•s »• 

C £ 

ft V— . ■ 

Crq Cft 

eft ^ 
tr co 
o g' 

CO ^ 

3 eft 

ft ft 1 


ft 

p 

H 

<c? 

tst 


ft 

X 

eft 

*~J 

ft 


ft 

8 

w 


_ 3 

CO C 
ft 


ft 

o 

>—> 

o 


CO p* 

p ft 1 

3 " 
o 


ft 

£TL. 


ft 


ft 


^ <• 


ft * 1 

5 ^ 


d 

ft 

CO 

/« 


i-j 

o 

o 

E 

cej 

N 

CH» 

p 

Oq 

& 


3 

CO 


0 q 


3 

E 

C 

M 

P 


p 

JH* 

P 

TS 

pr 

□ 

d 

ft’ 

p 

ft 

H 


o 


p 

< 

ft 

b 

Cl- 

O 


» & 
o- % 

p p 
cwt s 

2 5. 


0 

p 

CO 


co 

0 

1 

ft 

P 


ft 

o 

p 

co 

Su 

ft 

»-J 


H a 

a> 

p ft 

Qi 

g: q$ 
g. 8 

cm § 
ft ft 

“ o 
g £1 

5 5 

OP 

p 

S H 

^ fi> 

e P 

a i=^ 

p ^ 

f-i v-. 

ft co 


Sr B 
8 - a 
5 CO 

3^ 

3»*0 
x O 
P co 
ft 


3 


Cef S* 
” N <§ 


to - e= 
o4 
p p 
ft ft 

E a 

ft d- 

p pr 

?+ p 

I. P 

& 3 


P SL ^ 


O 


£ 


P 


& b cr 

d ft »— 

ft p- c 

ft 


"d 

ft 

p 

d- 

P 

oq 

o 

P 


^ S 
«- - 

s 

N 


2 - g 

di ft 

<T <rt " 

X g 
c ^ 
H 


cr 

ft 

«* p c+- 

V &* P“ 

S ° 

^ Cc? 

St p 

o d 
ft 




g g 
a* g 

Cl, 
CO ^ 

■§ 8 

■§ ^ 
o s 

S- 3 

p P- 

d 

d H 

E & 

ft ft 

ft p 
p-> 

•8 « 

V-* ♦ 

O w 
O 

p E 
g p 

ft ft 
ft ■ 

d 


>-{ 

ft 

P- 


o 

& 
ft 

o 

3 

p p 
d d 

a. 

c+* d 

4 2 , 

s | 

cy aq 
P ft 
ft p 
ft *o 
Pu *0 
O'q ft 
ft P 

CO ft 
CO 


B 


►r a* 8 

P ft 
ft X 

Q O 

ft W ft 
^ ^ - 

ft 3 E 

£■ & 3 

Oq p 
ft P Orq 
co i-c- H 

. p 

P - *P 

S n tr 

P~i es. . 


9 


p 

0 Q 

<ce .r 3 p 

§ d 
^ eft 

Z E 

ft P 

8-5 

§ 

O. X 


r< co 
o o 

d « 

H g 
c^S 
° o 

e 8 


U F X 

5* g. 3 

ft ^ t O 
• x .ft> 

«io 
?• l 

^ ft si 

^ ft M- 

5 *< 
a < 

ft ft 


X 
p ft 
d X 

k~-* 

a> 

8 
d 

d 


s 

p*> 


- CO 
d d 

d 

cr 

d ft 

5T ° 

? p 
ft g 


S o 


e o 


ft 
O & 


P 

2 o 


p tr 

ft 

cr d 

f? ^ 
3 | 

^ q 

< < 
ft ft 
ft ft 
d d 

ft ft 
X X 


o 

3 

Xf 

w J**" 

d CD 
J ft 

<3 oq 

w ft 

W. p 

d p € 

S 1 2. P- 

° e- 3 

co ft • 
P d 
<^* jr 

S ft & 

8 f 5 
8 < 
p - ft 

P IT. 
o 

0 P* ft 

g o3 ?* 

Of & ^ 

J » S' 

| ^ £> 

1 3 $ 

v; o ft 


tt ft” 

cr aj 
o K 

3 

pr 
P 
< 
ft 

d 

pr 
o 
co 

P 


O 
o' 

h; 

• r — ■ 

d < 


H 

s 

R 

O 

3 

> 

a 

R 

X 

> 

d 

X 

IP 

R 

co 


rfs- 

C5 

CO 




a w 
ti cj 
o Fr 


g g 

a 

M CT 

g CO 


3 S 3 


v sr 

o' g 

8 £■ 

g_ Oq 


a 3. 
co cr 


CL CD 

g X 

a *o 

K— W 

«* o 
Oq 
c+ a 


n 

O «£ 

a a 

go !3 

rt* $ 
p CD 

ft £. 

_ CD 

O 3 

' CD 
p-3 <-* 

-f r^s 


0 H 

1 > w > 

pj co 
O *»*► 

cr ro 

a 4 

. , ^ 

CD 

Z % 

P> CD 
M £L 

B . 

8 o 


a a 

<D £’ 
CL ° 

CT >~i 
^<3 O 


*1 r\‘ 

or 2 

p a 

B 4 & 

$ 8- 


<r+- H-j 

*< e 


td p CD 
CT h-k 


3 

- §1' 
O 13 oq 

a a i-i 

CD CD O 

S ^ F 

» 2 2 

F 3 S 


2 a q 

C W (i) 


S- S g 
w 3 S 
S ■S CD 

a <r g- 

a » a 

^ X3 

p s_j £ 
*i “ cr 

OR a p 

CD CD cr 

o a 2 

£? GO P 
p . cT £-L 

5’ o V 
E. g £ 


8 511 ft 

3 S' £. 

? i p 
3 2 S 
S’ g g 

g £ B 

^ 3 § 

a 4 >a <* 

3 <r b 
«> a. 8. 
2- a a 

a CD i 


£, S 3 

or p 

8 p E- 

o &!< 
>-»-> FT 

CD a 
cr O 

fT a et 

CD *-t —i 
CO P 
CO M- CO 

go g 
p « o 
cd co a 

o J> g* 

j!f F S 

^ O EL 
?! O Ef 

a: a ° 

co co 

~ CD 

^ P- O 
/5 CD O 
8 3, S3 

S’ <3 ^ 

0 3 <t> 

* L 

^ O > 

Cr CD n 

CD CO 3- 
CD p 

' C 5 tZ2 

^ 3‘ & 
? a| 

1 s S* 

P << S' 

& & 
t - H* 

CD CO 

I S 


K, a cc? 
P S CD 

« P* s> 

p ►-! 

a co cd 

^ S & 

« g: p 
^ p aq 
p- o 

<T 2 


^ s. 
& s 

n a* 

P § 

V CO 

O'* Sjl 


o’ ^ w 

I’ r e. 

8. ? o 

. CO Cl" 

a 4 <rt- cr 

*< co 2 

p ^ 

cr 1 CD 
^ o P- 


3 <C 5 or 

(5 0° 

)-1 t-t O 
CD CD O 
p- P- a 

CD ^ ^ 

pw Ct JT 


a « 

P5 S 

S d 

p_. CD 


< a> 

CD O 


? & 

3 & 

oq ^ 

8 « 

Q. » 

, f i ^3 

i~j P-> 

p’ ?cs 

a Cr* 

^ e> 

$ 3 


oq a* 4 S' 

$ 2 ® 

^ O s 

s-- 8 £ 

^ g &■ 

, PL ^ 

cd o a 

■a g pL 

n’ F S 
p cr o 

CO CD CD 
w« Q. 

o a ^ 

^> aq p 

-S’ 3 

a g. s 

- re g* g 

p- c+ ^ 

2. 3 '- 

5 g e 

o ST w 

s 2,0 

«i • 2 

^ I-} TO 

§ g- s; 

a § SS 


B CD ^ 
?T 


^ ci' O 

i» 3. o 
o 8 S- 
«•« 2. 
g CD g 

H P 

£l ^ a 

CD ^ P 

8? g ! 

2 

CD C, B 

a J 3 

CD w 
co B 

° S g 

<T> d -• 
h ' (D O 

g - £T 
cd a. 

^ p p 

p oq, ( £L 

<ce cd p 

° ^ 
g e 3 

CD ^ ^ 

3 ^ * 

CL O CL 

o a 4 2 
^ 2 S 

S 2 ~ 

P a. cr 

^ co CD 
^ p O 
CD - p 

p p a 
a dq co 
P p CD 

»*i a* <j 

CD 0 ^ 

PL CD 

2 co 

CO c+- 

>™< H-i • W' 

S a ta 

cr a 4 

a f § 

cr cd 3 


P PL 

5 ^ 

PL M 

^ S 

oq 
O cT 
P - 


cr < 
«<{ a> 

p pr, 

Ct- o 

5“ $ 

S £ 

c+- 

_ *v 

£J. CD 


i-j ir^ 
CD CD 
CL ^ 

CD P 
P- co 

°St a 


v* C“h 

CD ^ 

o 

hh a 

^ CD 

if 

9 5* 
3' 8 
S- 5* 
g w 

CD < 

PL 3 

R 

CD £- 

O S' 

2 8 
P co 

F- o 

CD h^j 

CT“ 

CD 

a 4 

Oq CD 

p t? 

F § 

p- g. 

>— <* x 

c-(- O 

a* p 


a P 

O' O 

a 4 a 

CO 

CT- w < 

a 4 pl 

P CD 


§ F 

CT- (t> 

*~4 t 

O /"S 

8 g 

o o> 
^ * 
£ I 
® § 
■5 vs 

S- 8 

p 2 
Oq PL 

§ N 

c#> 3 

p ^ 

? E. 

CD o 


O co 
^ a 

- % 

PL CO 

p a 

°8 % 
a cd. 

& x 

JImmniI w ■ 

CO 

O PT 

a 4 8 
® o 
*a ^ 
§ p 

S- cr 
p a* 
Crq 2 
o CD 


wz 

& ^ 

^ * 
tT" 

CD P 4 
w 

p g* 
co‘ O 


a cce 

o 

cr w 

£ S 

a a 
S’ ® 

n 

g a 

S' § 

P 

S. i 


P Ct- 

cd Pr 

o ® 
o 


. P 8 
- a 1 §; 

' F ^ 
a 3 

HJ 

■ a cr 
<i> s- 

. & 8 

Oq O 
CD >-*» 

t-f. ct- 

. o a 


x pl 

CD 


cr 

<e? ^ 

p o 

^ a 
'o a 
cd a 


sf S 

CD 

ct- «•*;» 


P P 

w< 0~* 


a. c+ 

& a 


p PL 


a g- 

a: s 
2 . ^ 
a a 

c* q- 
co 2> 

81 

s. S’ 


r&s ^ 

Oq a 

«cj p 

« •s 

w* w 
<rt- 

a* 

o 2 
a ^ 

CD P 

o 2 
3 
S> 

a* & 


B a 


cr p 

a 3 

M* K 
CO pL 


^ o’ 

§ S' 

4-f 

^ oq 

la; cc? 

a ^ 
cd a 
cr a 

I o 

E 8. 
a oi 

CD 

8. d 

<8 | 

co a 


<B 3 

a <-J 

cr cr 


s ft. 
8- ^ 


a o 
o *->* 
^ a 

• CD 

a pl 

co _ 
cr a 

p ^ 

2 p 

8 «** 

^ ^MMl 

$ 1 

CD cr 

Q cr 

o a 

rr ^ 

2 2 
^ CD 

2 CD 

o a_ 


*o a 

O 05 

a < 
cl a 
» crq 

<* cr 

a ^ 

o <D 


O «H> 
rj 


w* _ 

5 ^ 

Pl a 

2 p> 
p a 

PL _ 


“.'Mi (A 

» £ 
✓'—v 

DO , 

> I 


fc: I 


o 

o p 

P CD 


a T3 
Q a 


a ^ 

3 IT 

CD m 


a co 

a a h- 1 

i 

| & 1 

CO P t 

• r ^ 


^ CT 

3 a 


cd to 


cc5 


>-+-r 

1 > 


» i 5' 

» IA W 

Q cr 

3 S; g* 
S’ S,^. 

a ^ l oq 
a a 2 
® 8 § 

i * o 

« d s- 

x. S’ A 

s ®*u 

a^g 

§ i 3 -5’ 

P H~< 

^ CD 

^ ^ 4— 

tr i F 

a a ^ 
3 p 9 

*2 p p 

ct c+ 

i 3 H- 

^ CD P 

K I p 

-O" S' 

*-t 

rS ] 3 X 

i — 1 ^ 03 

J0 W V ^ 

J a: | 

> 3 1 S 


a ^ o 
50 a ^ 

cr p ^ 
O cr 

S 9 & 

to + CO 

F H « 
a p 
cd -l_ a 

co . o 
CD , 
err 

CO * 

I 

3 3W Q 

&: n b 

V ^ 2 

F PL 

w* 

0 a 

$ *3 P 

1 x g 
g^i 3 « 

cd 

» 

ftg: 

a & J 

ft $ g 
2^3 


» O 
O P 

a a 
a o 

a 

2 « 

3 

<r a 
a 3 
<d S 

o § 

O N 

a s* 

a £ 

a o> 

>q 


g - m 

>-J / — s 
CD o 


P L-J 

a 
a o 


co 

"r cr 

oo a 

O. 


g S 

5 & 

a p 


cr 
CD L> 
P - 
CO ct 

a a 

CD 


'5 ( S 


M co 

V: & 

3 a 


^ cr , 

a. a 

CT p k— * •> 

a cr - 

to 

P p X 

a CO ; 

CD 'i 
O 10 
O ^ ^ 

S, I ^ 

a p 

a cd a 

P ^ CL 

3* a co 
m o g 

t->« K*< O 


O ^ 

^ 3 

CO LL 
‘ & 
^ o' 
9 a 


Fu 
| S’ 

5 | 

- H 


O g. 
a a. 


< }• 

& H 
o’ a 
a ^ 
et a 
a <p 

I g 
^ & 
p a; 

a F 
a ►—■ 

CD PL 


a ^ 

cr <r 

co a 
p g. 

*p, ^ 


Cc? P 


»-J p. 

cd a 


If I 

w 8 

pt 

O *-T- 
►— < P 

K‘ P 

a a 

p 'tr 

a x H 

a F 

o 

a is 


a a 


cr 

tg a 


tr> 

a a 


3 s. 

1 a 

O) p 

o ^ 

F 3" 

^ e 

a ^ 

2 > 

3 ? 


2. p3 

2 a 

a cd 

<r rj 

<a <d 

- * 
g o. 

^ CO 

Oq cr 


r8 515 
cr a 


p » 

*-J s 

a ^ 


XJ CO 


oq a 

X a 


V > * . 

a a 


a 

-C, cr 
cr ^ 

a 2 

CD o 

a s 

CD CO 

2 p 

a. a 

CO «rr 
CO CD 

P V 

CO ^ 


^ c+ ’ 

^ a 

o p 

tr> 


a 

a cr 


2 a 
2 a 


F O 

a ^ 

CL ^ 

gr»f 

*-« 3 3 
cr w 

a * 

CD 

3 g 

P O 


F 3' 

o 2. 
O X5 

3 

CO ' 

f o 

a 


co a 
CD Sf 
<rr PL 


cr 

O »-*• 

^ CO 


a <"t“ 

a r a 


CO cr 

a w 

P . m 


5/5 CL 
»’ 8 
a 5 s 

8* a 
co b 
o C+ 

cl a 
a £ 
ffi & 
8 M 

a oq 

cr 

x p 

^ O 


464 20. PIGEONHOLE PRINCIPLE REVISITED THEORY AND EXAMPLES 





> CO 

a 1 ° 

i 8 

o 

CO 

a> 


13 


aT 


a> 

P 

CO 


§■* 

CD 


P 

E $ 

P CD 
(X ** 

p- ^ 

8 a 


p 

o 


>-i 

a> 

cd 

a 

l — ^ 

p 


o 
»-*> 

s 

3 

c+ 

o 

p 

CD w 

p & 

S' 

S 

‘-t, 

& ^5 


Ct- 

CO 


P 

e 


CD 

P* 

»— i < 

O 


>* 


3 ^3 

<m 

3 r 

S 8 

H' 

O P 

p 

a> 

8 

P* 


I 

CO 


V 


4~>* 

3 

I 

to 

3 


[3 

[to 



CO P 


tr g 

CD X 


CD 

CD 


8 i - a 


p. 


to 


CD 

^3 w-' \/ 


g 


cr 

CD 


P 


P 

CO 

p 

p 

P-. 


CD 


S’ > 

CO p 

*d X 

cr a 

'< s- 

P p5 

a oi 
C/2 C 

fe-3 

t? n 

S w 

O g* 

^ (K> 

o v« 

2! cS 


CD 


P- 

<* 

CD 


& 

E- 

cT 

p 

CTO. 

♦ 

P 

0 °. 

$ 

*0 

"2- 

o 

ft 

o 

p 

c 

P> 

CO 

W ' 

CD 
03 
o 
>-— ' 

v» 

CO 

ccT 

3 

3 

p 


8 ^ 

'in 

J— 4 * 

S' " 

8 p 
’ ^ 


P-C 

P- 

i— »• 

CO 

o 

cT 

B 

£ 

R 

CT 

tr 

o 

CD 

O 

P 

o 


R 


<c2 

CO 

& 




i 

i— 4 

to 


P- 

CO 






& a- 
5 § 
E 3 

ST o 
$ « 

B 

,_e CO 

a « 

I P 

a ^ 

c* 

° S' 

CD 

Q5 p 

P 


CD 


2 X 
£ 

W ^ 

p- -' 

8“ sv 

3 g. 


8? 
> CD 


+ 


s 


— >* 
o ^ 


co 2 
cn 


% 5* < 
° E o 
X 

co‘ ^ 


P 

o 


rt- 

O 

i— { 

co 
w* 


CD 
co r> 

g 5 o 

- v p 

co 
R 


CO 

5» 


a n 


£. a 

CD 

8- c 


CT ^ 
g' CO 

° p 

a- g. 

§L ^ 

p 

CD 5 
X d- 


c 

CD 

M • 




, 8 
< CD 


CD 

CT 

I 


O 

o 

o 


+ 

j§! 


+ 

to 


+ 

IA 

S* 

I— * 

to 


+ 


P + 


+ 




co &C) 

g b y 

g- X g 

gi-f X 

£ + fB 

rt- ^ ' 

OP p‘ 
c*+- 

A + & 

^ to m 

R - CD 

«*. • >-< 

i A : co 

^ n s> 

s: 3 =* 


pi 


to 


(S 


05 CD Cl 

2 aq P 

CD P 

< P 
CD Pl 

co 

^-o 
s *S 
a 8 


CO 5 

o 

CD P 
p *— 

^ P 
X to 
£T ■* 

S j 

tr* » 
2 ^ 

p 

CD 


P 


a 

CD 


P 

o 

p 

p 


+ 


cm CD 

CD 0C> 
00 

M< 

i? S 



20. PIGEONHOLE PRINCIPLE REVISITED ! THEORY AND EXAMPLES 467 





Aj < C(A 3+l 


o 

o ^ 
p E 

C+- H— 
H* ■* 

§ ■« 
CO ^ 

o g: 
^ tr 
00 

S' ^ 

<8 ia 

I**—* 

t/T ?r 


o o 
ft o 
/: tj 

r *?■ 

05 ft 

o SL 


co* S 


j* f< 

£S 8 - 


P g 
o S-> 

ft PT 

E p 

p ft" 


p ft 

3 § 

ft S 
& 8 
• 3 ’ ° 


ft, ct 

*** tr 
f+ P 


V. ^ 

*0 o 


g ?r 

cL IV 


g S' 

g, a 

ct- Ew 

tr Sr 

5 ft 

CO ^ 

O 00 

g# 

ft CD 
O '“ft 
tf+ CO 

^ If 

jZL B 

a 3 

6 50 

g| 

CD CL 

cr c+ 
^ ST 

c+ <0 

tr 1 £r 

►a xs 
ft O 

O & 
P- ^ 


o M "» 

ft H^. 


>rj 

ft « 
3 9 


ft Et 
hrj PT 

& 
Cl' CT ’ 

O c+ 

* §r 


, >o 

H p 

p 

s a 

CT - 

(ZL ft-* 
CD << 
CO 

ft* v 

p M . 
P- CO 


?r a H 

i CD ft 

+ S 3 , K- 

K-i ft CD 

cr P-* ^ 

-r- t- H) 

CT 1 w V 

tr ft o 
cd rT _ 


P-> t-T EC 

po 3 

CO P- , rt 
c+ M g 

H* h~t^ >— ^ 

POP 

Q „ ^ ct- 

ffi o 
IA ** 
g a <a 

3 s 
g- > ft 

ft-* 3 CO 
CD ft 1- 
£*■> CD 

g. d: qq 
ftz tr p 

CO p ^ 

v C+- CO 

c+* t -* 1 ,__, 

3 " ffi 
S ?3 


£ co g 

to o P-* 

^ B o 
g p cr* 

^ CO 
^ p 

CP V < 

. P 

ia ; & 
?■!* 
Ivf 


*o ^>. 
p * 

-J 

P hrj 
Oq o 

'**{ K* 

P 

*0 

^ a. 


w r(- H 

” tr o 

^ a 


S 4 ^ ICO 


r-v b 


IA ^ 5* 

-• & p 

IA ® r 

^ cr CD 

^ CD cr 

e “ c 

t5 CO 

Q_ O 

^ sr o 
O o 

IA 8 £2. 

, CL 

3’ ffi 


M ♦ 

4. O 
+ 3 

3 P 

Q &• 

4- * 

■it 

o § 

' - . (Kl 

: r 2' 

to CD 

O*^ jwi 

W 

' ^ CO 
E p* 

^ Or* 

' >^J P. 

I. “ 

«+ tr 
< 3 
® 1 
B p 

cfr* ^ 
rvS C+ 1 

re »f 

SS § 


<8 | 
P. Ef. 


CP M 

0 3 ^ 

E 3 <S 
3 £, 8 

— CO 
ct" 

3T § g 

S- a- “ s 

1 3 g 

P s s- 

g CL g- 

g. g, S 

Z g> & 
S 5 3 

® R II 

« C 2 : H 

3 IE tois" 

p <., , 


3 ' ^ 
S' o’ 

aq *~i 
p 


> i 

^ p. 

Is? S 

v g 

r p 


3 a 
O cr* 


N fi> 

3 3 

o ^ 

s I 


a *~d 


M CD 
P . < 7 t- 


^ p: 
p sT 


m i 
ft i co 

a <— * 

tr ^ co 


<S». ct- 

. tr 


oo^> 

^crs 

tr 1 $ &' 

3 3 a 

a. p s± 

p ^ 35 

c ^ 3 

ss. a 

» cT 
^ X) 
S' o 

p cr 


P .«?■ ° <3 
*d p p 
Q- » 35 <t 

2 O o 8 

?t ^ 5 ' ^ 

CO ^ ft <^ 

»*^ <r* tr 

r i: o f 

P | a. §f 

*-* co ^ 5 ’ ^ 

• C ^ 

3 r o co p 
D> O O ' 
» S 3 3 s: 


X < 
o p 


1 

p 

o 

CO 

ft 

P 

cr 

o 

p 

o 

p 

p 

♦r 

ft 

ft 

p 

ft 

h-* - 

ft 

CO 

aq 

p 

CO 

<rt 

5 * 

ft 

cr 

p 

<rt 

ft- 

P 

ft 

Q 

W 

P 

c-t 

ft 

ct- 

W ♦ 

Ct- 

3 - 

o 

w 

c 

ft; 


p 

* 5 ' 


S 1 0 

P ct" 

O tt 

<rt* P 

tr 

p o 

^ o 

p ^ 

St 3 

ft- aq 

CD *y - 1 

?p o 

cr Z 

p p 

p S 
p p 
^r, o 

P p 


u) 

rS 

3 ^ 

3 % 


rs 

<rt 

h-» ‘ 

o 

tr 

P 

>~*< 

o 

ft 

co 

<% 

CO 

p 

w 

o 

p 

CD 

J--^ 

O 


h-{ 

P 

P 

o 

o 

Ct 

CO 

B3 

CO 

p 

p 

o 
1 ♦ 

P 

h-j 

o 

ft 

o 
>— ■ 


ct- 

co 




o 

p 

cr 

r" 

t_— 

VJ 

w 

p 


ft P 
2 tr 
ft p 


3 02. 


J3 P 
ft- ft 
Eft Cl 

ct- 


s: o 

CO d-> 


^ ?r 

S? 2 


Cd 

<rh 

CO 

c 4 - 

*z 

p 

o 

P 

P 

<rt 

o 

53 

p 

P 



ft 

o 

B 


GO 

P 

1-4 

rj 

p 

p 

ft 

1 

p 

^T - 

IV 

co 

•o 

o 

ft 

ct- 

PL 

o 

n\ 

p 



30 



P 

*X3 

-y 

»-v» 

IA 


>— 1 

P 

>t* 

H" 

< 


?r 

£ 

P 



& » -o 

<§ § § 
?r » 

^ r & 

gp 

P 05 c- 

o p 


ft ct- 

s+ a 

p g 

^*7* CO 

: 3 § 

- 

*< tr 
?r « 


ft ^ 

g e. 

3 o 
B 52 
cr ■ 

p rrs 
»*i CO 

&•§ 
p *0 
Ct- O 
h-^ CO 

^ ft 

p ft- 

p p 
o «r- 
tr _ 


p Cft 
oq 3 
B. p 
3 ^ h“ 


co ~ 

g £ 


a + 




O A 


v 5 




* f> »-3 
o' H 0 


* , v 
2 -f p 

o _ >-s 

0 P Cl- 

1 Q 

H*— ^ . ^*~N 

ffi + 3 

* o -' 

8 ° A 

I ! ^ 

£. cr - 


§ e- 

35 s 
2. o 

§ 3 


^ CT* 

u> ct- 
>— * 

S p 

'< w 
ct- \D 
D" O 



w * 

o 

CO 



p 

3 

J? 

I— ‘ 

I 

H 






470 20. PIGEONHOLE PRINCIPLE REVISITED THEORY AND EXAMPLES 471 




IMO 1987 Shortlist 


S’ 


C o 

C* 

& 

o 

* 

CD 

P 

c+- 

'ST 

BT 

►-* 

0-q 

CD 


H 

tr 

P 

to 


CD 

O 

o 

13 

o 

>+*-* 

p 

co 

O 

}3 

g 

O 

*5 

co 




13 ^ c* 

< ^ J 3 - 

O CD 

VmamW Ci 

< pr* o 
B* & 2 

_ ct- O 
O IT w, 

Br ^ £*• 

CD 

g. S p 

g C ro 

0 p ”0 

P t - j 

CD ^ 

1 ^ 3 


E. n 



-5 

to 


to 

p 

t— i 

o 

w 

o 

2 : 

w 

o 

C* 1 

si 

no 

2 

Q 

*o 

t-H 

w 

ifl 

S) 

< 

h~( 

C/3 

v~< 

m 

a 


CD 


nr *rj 
p *-i 

M O 
£ O 


_. cf 

3 ^ 

O & 
«"h p 
{0 

2 ^ 

3' 

CL 

£0? CD 

co crq 

5' « 

o ?r 

*T © 

CL H 
,£♦ CD 

«• ft 
ff $ 

C*t” 

pr 

p 


P 

3 

o 

w 

C* r 

H • 

►— • 

cd 

<T 

CO 

CO 

<“h 

P 

£3 

?T 

ito. 


cr 
>— ' ■ 

o 

ST* 


W 

O 

2 

aq 

p 

t—* 

CO 

CO 

co 


Cn 


3 


CD 


X 


o 


& ?? 


CO 


cd 


CO 
CO 
>— « • 

p 


co 

oo 

o 


111 
» f 

cr S’ 

g 1 
ft % 

£T §: 

C* 

S ft- 

c+ rj 

H-* B 
<rj O 

co B 

o 


CO 


*< 


6 T 3 

rf* o 

B. co 

CT < 

o' a 

o < 

co CD 

® & 

*§ <£ 

8, g 

<rt* W 

w 

s :»■ 

3’ §r 

<rf- CD 
CD 


CD 


CD 

,£> 


Cfi p 

' C+ 1 

♦ 

o 

*3 


& 

+ 


*"0 

g. 

§ 

P- 


co 

co 

CO 


00 

par 4 

** Z£ CD 

J O c+ 

1 o 


P o 


« O 


o’ 

o ^ 

HJ H* 

Sr A 

CO 

C-f Cj 

B 10 

S* A 

H* 

a 

o 

<§ A 
cn p 
P O 


A 


j 3 


p cn 
?r O 
•> cn 
p o 


o 




£ 


o 

o 

§ 


to 

i g r 

ct* 

o' »■ 


S- 3 


' — ' ~k, V 

<t> 

IA sf "I o' 


CO 
p 

0. B* 

^ S- 

St o 

B <8 

cn P 
o 

CJt 

o 
P- o 
<' 8 
Cl. 

® P - 

p 

p ^ 
— <* 

+ 3 


S- ^ 

P p P 

& 3 13 

v-j CL 

S * & 

3 co o 

g* sr °<? 

■S 

4- P p 
“ o & 

r 3 s 

r 8 ^ 

h-< ■ >-«r^ 

l 

> co 

?r g r 1 

» •§ 
o 
0 
r> 

CD 


to 


P 


o 

p 


H{ 

? 

o ^ 
o ^ ^ 

^ £T 

2 * 8 a 
2 &: ^ 

< tr 

CD O 

S' ® 
crq d- 

CD CO 
**1 c+- 

P co 

p p 

e "3 

to 2 . 


CD 


jg £. O 

o o p 


S 


5 c* 


p 

o 

cr q’ 

r 8 

CD CD 

a s, 
*8 *2 

2,1 

S** tP- 

*2 p 
P B 

B.' 
CD ^ 
B co 

vO 


*-i 

% 

CD 


P 

R 

CD 

CO 

p 


5 <^> 

£ 3 

£r 85 

CD 4 
y~* & 

CT) CD 
™ Cl 
CD - 

B. *•. 

55 nr 

«r+ CD 


^ Q_ 

P ir" 
P. oq 

CD 
CO 


>-J 

55 


>*« ► 

co cr 

CD CD 
w . 

Cl p 

.co* ^ 

° V 

P H 


ro 

o 

N> 


T? 

3 

CD 

3 

CO 


3- 

3 . 

5 # 

CD 


§ 

to 

S5 

S 

C/J 

3 

JO 

HI 

>^H 

2: 

o 


CO 



Romanian TST 2006 


9 s tr 1 


& 

CT /T) 

^ ST 

to o 


O *-v 


cr P * 

. ^ 3 - 

3 ^ cm 

* «* s 

tET w 

^ P 
o p 

o 

& cT 

CO cr 

p «=« 
o cr 

v> Z 


CO 

: P 
"■ cr 

p CO 


w ;z7. t 'j 

B « S 
5 * 3 <* 

S £ 
3 8 - 


8 Tf 
£ ^ 


CO 

p 

1 

>— * 

SSD 


o 

o 

& 

CD 

5 ~~> 

>~5 

CO 

CT 

o 

O 

>-T> 

cr 

o 

DO 

H 3 


sr 

3 

3 

3 

3 

8 - 

g 

cT 

CO 

CO 

a 

o 

S 3 

S 

+ 

O 

73 

P 

i— ‘ 



O 



p cr 

Cro cd 

t-{ 


ft 3 
*Q £T 


p 

*5 + 

o ^ 

F *" 

O CJ 

o P 
2 ? o 
O cm 

cr g 

g - 3 

5 S 3 

^ 3 * 

6 8 
p ^ 

p £L 

Q- o 

P c 
73 sr 


3 sr H 

3 g - 

c-,. C+- P 

£• 73 g 
p o 2 
( 1 ) M 3 

a » >3 
cr Uj 

cr O 

cr <r* ^ 
sr cm 

o p Si 
P cr P 
o 73 

^ S' ^ 

a ^ * 

Sr g s-* 

% & ^ 
w CD ft 

cm £ 3- 
3 o o 

§ 2 8 
ST 3 cr 

STJlS 

p £ Wr 
^ P rt- 

3’ 3 *» 

<* 8 & 
cr r> nro 
h-(~» ►— * yy* 

co o 

(D c+ W 
O cT 7} 
cr % 9 . 

cr g w 
2 o P 

< a 

ft IS H- 

a S. ~ 

2 Q h-* 

« S w 


£ o 


3* *d 

Cr w 

$ B. 


3 8 , 

s: o 

& 3 


*-* cm 

~ *~t 

B a 

to p 

»j S 

' « w 
? o 

CO 

3 « 
. & < 

£. 2 . 

0 «+ 

Q 

<B 

& a> 
£f »i 

CD 

3 3 

1 - 

e. i 

<TT- H* 

o 2 - 



*9 

a 

p 

£T 

O 

M 



& 

O 


§ # 

CO 

p 

a 

s 
•— > * 
CO 
ct* 

o 

cr 

tr 

P 

3 

§ 

t—* * 

w 

SJ 

S 

cr 

cr 

a 

S 

o 

p 

KV 


w 0 m 

& &. 
Q < 
CO CD 


p *a > 


? 8 & 

S4 § 

P Cl. ^ 

1 r§ 

iif 

r> P 

5* s 3 

2 ft cr 
S o 3 

P CO 


S ft j; 

CL 3 tr 

S! 5 g 

CO - 

•o cr gj 
p cm 

O £+ 
cr co 

irt- ^ 

P 

M« L~j 

S 3 — 
8-1 
of 
3 r 
£ “ 
« s, 
H 5 -a 
a » 
s g. 
3 £ 

cr S¥ 
cd tr 


c> ^ t - 4 

^ sr 

Ci" 

p & ^ 

'H' 2 cr 

a s ® 

s g ? 

CD g CD 
o S 3 _ 
CD DO 
w T3 CD 

CO p «t- 
r\*. PT 


^ S’- 
n 2 ^ 
H- S o 


a ^ pd 

►—I* >-< 

S 3 n-. co 

O S3 on- 

- — ' o ^ 


K - C x 
p • cr £: 

co ST. 
£. o c 


P rt 

Poo 

s 

g s- a 

&■ g. ' 

X >-ri 

1 n- a 


3 "tf 

1 § 

2 S 
«' * 

| g* 
s ^ 

f? <B. 

O- CD 
O *3 


^ P 
CO g“ 


cr ^ 
sr o 


7) <x> cjt 

^ trt ^ 

I 3 “ 

° 2 - c 

Ct M &< 

r ft ft 

E 3 3 . 


S 8 

S' m B 

S a.-! 

c~t- <J O 

co 9 o 


W L_ 

cr w 

XT' O 

ft S' n 


S CX- 


^ 7 o 

O i-— 1 


1 

O P ^ 

>X >— >2»> 

S S'. 2. 

^ o y 

« g § 

CO . c*t" 

rr < 


Z$9 

$.% | 
Soft 

® o ^ 
< » 9 


2*. t^j H 
O hj *“* 

S§X 

p ^ >— * 
H c+- s 
CD £7' 

5 ’ & & 

CO S 

LO ^ CO 
p 2 __ 

3 ^ cr 

R Q O 
OOP 
co x *~s 

sr co’ ^ 

9 8 f < 

p’ p a - 


SS 2 * 
B o ^ 

^ p 
O p P 


s &9 


<§. S 


o )£ 

® a 

JL *r ^ 

§ 8 ^ 
S . co 

§ ? a 

CO ° O 

- >3 >-r> 

P O KD 
P p o 

Or CD O 

c* 3 M 

p- ^3 73 
ft r o 

CO ^ », 

g a ?. 
3 s- < 
o' ^ 

c 3 ' g 

p ^ o 

^ °S 
o P o 
H* cr £ 
ce 59 “ 
XI & D 

p CO O 
g jj ^ 

8 s. g 

G O 

Ph O 

cr g- a 

*«-<■ CD fT’ 


<5 8 0 
2 c. s> 
8 8 3 

§ o c 
aq co 7J 
w, % & 

3 ^.m 

8 <£- oo 


iv zz* ty 

o P CO 

c-r- **< 

p o o 
P o ^ 

cm 7 . m 

O' P N 
co cm o 

*"° c* H- 

§ x 

tSD 

•§ o 

O P 5 


O P 


•-t 

o »ftr 


<^u J_, 

- *T 3 

«rr 

sr o 


cr 

cT P 


IA cm 


CO 

3 & 
3 5 

O ct- 


474 20. PIGEONHOLE PRINCIPLE REVISITED ! PROBLEMS FOR TRAINING 



to 

H 17 p 

IA 8 - 

I $ 


s ^ 
3 -g 

< O 
CD <^7 

d OR 

sr o 

R p 


o 

p 

CD 

CD 

§ 

PD 

a 

<s>. 

** 

^ 0 . 


£3 

co 

o 


cr 13 

CD 
CL 


o 


o 

d 

ET* 


CO 

P O 

rt v-< 

^ O 


d 

£r 

R 


CD 


a 

CO 

O 

P 

d 

£T 

CD 

a 

£3 

d 

O 


, 430 

J4 X 

^ p 

^ B 


CD 

> 

cT 

o 

CD 

d 


IV 

^ £ 

*tr o 

v CR 
P* CD 
?r r 

IV ^ 

£ * T 


'S' 

«?♦. 

4 

a? 


t 

>— < 

cr 

CD 

co 

o 

3 

CD 


» 
CD 
M 
CD 
P 
CO 

H* 

D 

Crq 

£+> co 

S 2 ? 

r fO 

E. g 


to 

CO 

f» 

CD 

d 


cr 

CD 

d 

S' 

£ 


% 
L-i . 

ca 


£3 

8 OR 

8 

d 

13 S 
o 2 . 

CO a 


o 

d> 


cr 

o 

p 
£3 

a 

8 - 
4 or 

CD 

H 

CO 


£ 

W* 

P 

d 

CD 


CD 

qu 

M* 

<3 

w . 

CO 

o 

r 

O 


*TJ £ 
t-i p 

o a- 

3 8 

d P 

tr p 


R 


CL 
CD 
d *-i 

nr ^ 

cd P 

co O 

CD -* 

** IV 

CD d 


o 

p 

d CO 

R. 

p 

g* 

OR << 


P 


d 

a 

*-»♦ 

CD 

d 


OD 

8 

u 

P 

CO 

FT 


tO 

to 

?;■ » p 
P d 

o 3 § 
g of * 
^ 3 & 

H » 

p g" sf 

o cp 
^ E 

P* H— " 

^ * 

d 

*-► a * 4 

P CD 

g: 3 

^ ffi 
S’ & 

l-{ CO 
d 
CO 

4 } p 

tO 

4 

?r co 
P 

C> o 

m nr 

o 

3 $ 

CD d 

5 | 

CD g 

<5 3 

* n- 

*-3 tr 

' § 

£ > 
P < 

CD h _ ( 

a u 
gL 3. 
S’ 3 

CD CD 


to 


3 

w* 

R- .. 

^ s 


3 


TJ 

I 

IS 

d 

CL 

o? 

co 


^ R- 

d P£ 

H 1 

d - yr~i 

d ^ 

g v 

8 »'- 

£r £r 

a> g 

n 

3 § 

o 

^ B' 

£ Pd 

d 3 

3 P: 
57 

CD P 
CO <<< 


p CO KH 
P CD L 


>-j CD 
CD ^0 

o> g 

«■ g 

f 8 

co o 

^ d> hj 

3 ■§ E 

CO W 


CD 

d 

P 

cr 

CD 

P 


SI P 

I 


3 

cr 

CD 

d 


3 

o £ 

d P 

nr ^ 

CD _ 
d 51 
CD 

d d 

8 3 
3 °* 

co o 

° ^ 

Hi d 

d P - 

yyj CD 

p CO 
CO g 

g *5 

►Q g 

C CD 

§ g 

tJ <D? 
o Ct> 

® d 

nr 

p 


p 

d 

CD 
d 

§ 3" 

CT . 

O CD ^ 
d> OR P . 

SI ^ P" 
£T co ^ 
(b 

co 

p 


& 


o 

A 

P 


CO 
CD 
>0 
P 

CD d A 
P P* 

CD p K?!d 
CD d 

CO d» P 

3Sa 

i ~2 P CD^ 

CD P- d 

H 

d g ^ 


CD 

P 


p 

C P 
£ OR 


o 

§ 

cr 

CD 


& 3 

^ tr 


to 

p 

< o 11 
g ^ ^ 

d- <5 Q 

■R <: 

o nr cd 

CD o 

CO CO d 

CD P^ 

B o & 

?C 3 

3 d O 

8 S; a 

_ P P 

® & I 
f ® 8 

8 8 S' 

5 ; 

S. [+: <1 

a d < 
d ^ CD 

^ d CD 

^ & 
£ O 

3 8 

CD ^ 
X 
55 * 

d 
CO 


P 

a 

CD 

C 


IV 


a 



<T> 

cr 

0 


rj 

R- 

p 

rd 

d 

p 

p 

M 

i— * • 

w* 

d 

P 

p 

P 

P 

0 

H 

P 

CR^ 

CD 

3 

?T 

t 

P 

to 

0 

0 

w ^ 

cr 

OR 

0 

nr 


3 

o 

CD 

d 

£r 

s 

\K> 
3 

H* 


*0 

O 
>— ** 

a 

co 

p 


Cd 

p 

>-~A 

w 

s 

1 

P 


co 

CO 

-4 


0 ^ 

CD 

CO 


P 

p 

N 

a 

0 

CD 

t-j 

CD 

nr 

O 


p 

to 

M « 

p 

8 

CD 

1 

CO ^ 

cd 

£T 

cn 

d 


-i 

CO 


CD 

3 

p 


00 

P 


|fr 
« & 
£ a 

o' ^ 

(D 

*-* 

CD 

CD 

* 

CO* 

d 

CO 

P 

d 

3 

8 


e 

CD 

8 


p 

o 

o 

p 

co 

f—* ► 

CD 

P 


p O 

^ X 
g >— * 
cB 5S 

d 


P 

3 

p 

8 

§ 

>-4 * 

<0 

d 

P 

OR 


co 

cd cr 
o o 

e g 

3 e- 

o s; 
o tr 
o 5 

a 8 

S. c 

5 3. 

d 

6 » 

« 


*-<! 

Cn 


£ 

a 

CD 


O 
p P^ 


8 


•n 

1 


CD 

CL 


d 

nr 

o 


d 

£T O 

P »-! 
^ h* 

O P 


>£>* 

n 

O 5 


to 

p 

o 

w 

o 

£ 

£q 

0 

tr 

1 


g 

p 

co 

0 

1 

& 

M* 

s# 

3 

P 

P 

g 

p 

CO 

I — l 

CO 

CO 

CD 


0 

& 

4 x 

+ 

p 

01 

4 - 

P 

o 

N 


P 


P 

to 


£ 

g 

a. 


to 

00 

p> tr< 

g. a 

3 ^ 

tT |V 

X3 


00 

g 

CL 


h a 

0 § 
P N 
P CD 
CL 3 

P >-i* 
-d a 
P d 
v CD 

+ 03 

_ CD 


CC? 


8 


CD 

S' 

a 

<8 ^ 

CD 

cr 

CD 


09 


hd P 

i-j 


o 

< 

CD 


y~> 

P 


CO 

p 

cr 

GO 

CD 

d 


to 



d 

nr 

P* 

d 


CD 

Hy* 


CD 

CO 


CD 

3 

CO 

X 

N5 

p 

co’ 

CD^ 

& 

cd 

<T 


d 

a* 

a 

H 

4 

p 

to 

Cc? 

4 

p 

CO 

ivi 


p 

t— 1 ■ w 

P CD 
CD P 
_ d 
p CO 

go’ w 
ST. O 

g ^ 

O d 
d a^ 
CD <*> 

o' 58 
g ^ 

Q 

P _ 

d ; 

CO ct- 

o g* 

CD 


O 


CS3 

a 

3 

OR 

$ 

CD 

P 

OR 

a 

co 

> 

CO 

to 

o 

o 

00 


to 

-a 


3 3 3 


2. s. 

1 i 

2 3 

< W 

to 1— I* 

£L eg 
P CD 
CD ^ 

^ a 

a p 

> S: 

•5 

w • 

p 

OR 

co 

CD 

d 

3 1 


a 

co 

Co 


to 


V> 


CO 

to 


CO 

CL 



*T| 

I — 1 

O 


1- t 

to 



p 


u 

to 

R. 

0 

h 

0 

p 

CO 


*•* 


0 - 

co’ 

0 

> 0 

d 

p 

*>-<• 

i — - 
>— - 

P 

( A > 

d 

a 

CD 

CR 

p 

CD 

rs 

CO 

CO 



• 5 ' 


13 

d 

3 * 



p 

cr 


U 

CD 

d 

CD 

3 

Wh- ► 

a 

CD 

d 

3 

3 

S 


3 

3 

p 

CL 


►-«-> P 


CD 

t~! GO A 

CD CD A 

a 

d 

a» 

o ** 

3 
p 
p 

g d» ^ 

^ P 4 S 

0-00 
*~t o 


p 

Cr 


A 

Cr 

A 




t 4 2 

CD S ^ 
d CD £T 
*-i CD 
^ << 


P 13 

- p 
Cr P« 
■O' rj 


CO 

p 

cr 

CO 

CD 

iri- 


cr o 

CD 

d CD _ 

g* CD O 
CD * >-♦ 


CO 


¥ 

r=>i 

o 


co 

co 


to 

p> 

T3 » 

“ CD 

d 

<J 0 


to 

Ox 


P 

& 


,... cr 

d CD 
P ^ 

p nr 


B. 

r 

g* tr 

CD p 

*-< " 

CD^ 

to 

4 ^ CD 

< CO CO 
5 L p CD 

cr d 

CO 

^ a a 

3 s. & 

CD d CD 
* tr 

^ co 

W to 

3 g 

CD 0 

a-o 

co o 

CO 

i-rj d 

^ £ 

O P' 
p id 

Sj* CD 

B.or 

p g 

» CO 
Cn 


3 

p 

3 


>rj 

M* 

g 

cr ^ 

CD d 

nr 

CD 

oT 


ri 

CO 

d 

nr 

a 

2 

CD 


O: 

3 

P 


13 

g 

W 

cr 

w 

S 

c>D 

o 

£0 

H 

> 

J— i 

i~~< 

G 


4 L 






Indeed, with the same notations, we may assume that \g(0)\ = 1. Because 


p . 

6" tr 

oo S 

CD 


ct- 0-. 


g ** 

S3 

3 « 


1 — ■ <-r> 

3 

CD i—. 

§ 3 

II. 

o a 


s gs 


>-j o 

CD ^ 

P- ^ 

n & 


p * C+- 

{3 C/3 

O S' 

Si & 

r cd 


o o >o >-* 

t-n »-*> o ~ 

CD « 5 CD 

a §■ § 3 

Cf tl 3. w 

8 ® SC 2 

S' < m 55 


g V 


S ^ ^ CD 

E g £ O* 

g B ^ £ 

cd p a 2. 

o (5 s 1 ir 
*-» g. cd 

a St cd p* 
£T B ffQ » 
CD g CD _ 

3 3 2 ° 

O h n r r~~' 

o • O ^ 

S H &“ 
a r & M 

-pisa 


g Sf 

g. M* 

S’ ^ 
g p 

C+- w 


a <j 

P CD 4 

w* 

o »— 

»-y CT 

. O ,2 
O <0. 


<0 St CD 

^ y 1 cd 


co ^ 

CD ^ 

cd ™ 
S A 


<o cr |j 

^ CD p 

3 § 8 <® 

— g d S' 
03*^ B »-t» 

05 Q S o 

©> ~ * *1 «-» 
w ct- <-► 

K H- y M 

p 1 A; p g 

| c' ff 3 

<8 I 50 ° 

2 ct- ST 3 

i— * CD I- 5 

r+ M S3 CD 
gj o 

O /*s 

P- x ^ CO 
ST 0- O ct- 

2 C O B 
5^ O ft 2 
CO ct- C/3 ct- 


r ? 

C“t* ^ 
W ~ 


CD ct- 
*-* ... 


p 2. 
^ p 


qs, £r 


5* 8 
£. 8 
% 

| £ 
C CD 


H w 
pr a 

CD oo 

o 2 


3 g. 3 

g. g g- 

s & a 

_ u, W* 

55' tr § 

*+> 2. m 

§ ^ o 

3 »** >~n 

& 2 x> 

R S. a 

^ a g 
?;• cr 2 
tr 3 

M* l — 1 • 

o ^ ST 

e, ^ a 
o ^ 3 
» »2 o 

« *g Q. 

CD 

O h-j P 
*-*"> ci* }=^ 
k->. o 
P CD 
& Cfi ^ 
03 ' >-i 

CD 

a B* g 

P r+ ^ 

O' a n 


3 t* S, 

CT <rl- 
CD c+ CD 

*-i CD P 

& ^ Oro. 

CD ^ < 

O <D <D 


cl £3; 


of g CD 
O J3 c^ 
C co *“ r 


p 

o 

o 

C+ 

g 

o 

p 

w » 

p 

CL 

ct 

0* 

<rr 

jr 

CO 

p 

p 

CO 

Oq 

ct- 

cr 

H' 

p 

ct 

o 

co 

CD 

3 

CD 

5* 

o’ 

1 

8- 

0 

< 

ct- 

P* 

t-j 

p 

>Q 

c 

H * 

co 

et 

> 

crB 

>Wt 

P 

g. 

Ct 

ct- 

p 

p 

ct- 

K* < 

ur 

0 

1 

o 

r 

c 

CD 

CD 

Ct- 

CD 

p 


C w jy 
oo ^ O 

8 §• & 
3^o 

TD »«n 

iS3« 

* £ | 
£ B 
$> w p 
to O ^ 
oo ^ ^ C 
2 £, cr 
g B* cd 

CD W' hj 
fa C+* O 

>5 << o 

>2 tn ct- • 
» 

o' " O 
g. V ^ 

£> CD X> 

O^o 

S O << 

P {3 

*X) w O 

B' a s. 

Cl3w.fi> 
5 ~~» ri* tr* 

S ^ 

SJ o' o 

< 3 CD 

CD ^ O 

« § g 

£ ^ 

» so — 

!?p 

<*• g 23. 

tr* g- 
a <d fl> 

g sr o 

, a CD 09 

Bop 

w w a 

ae O ?t 


^ o a 

P CD 

^ 3 

55 a CD 
CD fw m 

CD ^ B 

CO « » 

2 a ^ 

2 ^ 

s 8 8 

§• 2 £ 
w. 3 a. 
p? - o 1 

i^g 

p O* 

§ S' t 

§ ®* ® 

►Q H ^ 

S O £i 

CD a ^ 

g ^ O- 

® o o 


o oo tJ 
c: £T o 
co 2 c+- 
co Cl 

w. ^ 3 

* o g 

ct - ^ 3 
^’2 2- 

& ®* ! 

^ o g 

^ ^ 3- 

ot) P 

H O 

Cd g S* 

d 2 o 


ct- 

p ^ 
f3 O 
CL g 

<r+- 

cr g. 

2. 3 

^ tJ 

% 2 

a § 

Sf 2 

CD w 

55 8» 


P xr & 

C/3 CO w 

^ s 8 


g p 2 

P o ^ 

ct- 


P c+ 

CD O 


tft ^ 

2- ci, 

Q . ♦ 

* a 

*i OD 

H e 
S' ^ 

CD 

M c+ 

CD O 

CD CL 
X CD 


“' % < 
3 &3 
a ?r 1 


g o 

> § S’ 

F e ^ 

JJ 

® « C 

3 ef g. 

S d cr 

s - a- S? 
5 o' ^ 
5>' o o 

ct- CJ 

O g £•* 
g >3 <t> 

M d 2, 


^ 2. 
__ o 
co a p 

CD — 

CD CD w 

HP- 1-^ 

^ o ^ 
? 32, 
g ^ c 

L) 

<rs- g- cr 

o -1 (D w» 

5 g ^ 
co w ^ 

CD r-t- ^ 
aj CD 

£ e. 3 . 

CD ^ p- 
<r* CD 

a s 

, O CD g- 

^ 3 p 

ct- w i— f 

H KW 

, J ^ ^ 

w. Cl ct* 


>■ ■ * __i 

2]! 

CD 

5:5 " 

o cr 

<r«- J2 
ct- 


^4 M 

g ^ 

w. CD 

s* s* 

^ CD 


-xj ^ 

C CD 

±^< 
s s. 


Hj w 

9 cr 



H * 
CD w 

€ i 

s & 


o a 

< cd 
3 


fcST 

g « 
O Q3 

0 1 
55* *d 


* 

O £* 


Z B 

3 3 

ct* a 

a ^r 

a> d 
to S- 

*+ b 

*>s O 
B 

SL S' 

— ■ cl 
o O 

hf-) 

B p 

£ 5 

I- ^ 

JT<§ 
£ £> 
co CT 

_ Hf 

a a 

C, ° 

a g 
<d £ 

3 

3 O- 
s 3 


oo o 

B 5 
3 2 

cd 

3 ^ 

crq t£ 

s 

3 B- 

3 3 

& 3 

“ 8 

05 □ 

W GO* 
l rT( ci- 

St « < 

o s° 

*? 

? ? 

cd £ 

co o 

S 3 
S' gL 

»'-** 
3 (Ti 

P >L 

t-'E 

3 g 
o' g 

3 ^ 

3 ^ 

cr ci* 

3 ^ 


<* >< 
<$* (? 


co 

p £- 

^ tr 

St P 
fcS 

P p 

<rr <t> 

c+- 

r | 


\v 

™ 05 

P CL 

<rt* 

C+- 

tr CL 
cd t^' 

~ o 

’T? £ 

CO 

p £ 
<> CD 


>-1-) £L» 

£ Oq 
B ® 

e* sr 
1 2. 
§ ° 
a » 

sr B 

- 3 
B cr 
O o 


I I 

St 

o a> 


o' o 

8 

Cr 

ist tr 

m ® 

H* H« 

W o 

p » 

m o 

CD ^ 

cr p 

>»j #— ■ 

P qs 

8* ? 


B g 

•a &. 

§ s 

3' 3 

oq 3 

o 

Sf ^ 

CD 

c+* 

s* a 

H CD 

s 

Cl 

B 

o ►-{ 
p o 
2! xj 
sr o 

<^T rt- 

0 co 

*-+> * 


g § 

Oq 

Ct> *2 
hi o 
co 


g §. 

tr p 


o B. 

nn p 

c-r SL 

sr co 


+ S! 
R 2- 


hj* 

^ B" 

CD KJ ‘ 

a b 

B ct- 
o P 


'H" 35 

B o 


N <£ 
~ tr 


P* M 
CO 

* P 

r+ CO 

B £ 
P o 

^ K 

b: o 

|3 


2 ^ 

3 tr 

<r+ CD 

o’ 

*d 3 

B < 

*9 g* 

8 » 
2 to 

v> x 

g 

® 3 
S *9 


O 

H-. ^ 

<rt- p 


5 ^ 
§ p 


p £D 

O 

2- S’ 

J=- 


lg 

a ^ 
3 to 

o < 
3 D. 

* * <rt- 


cr ti: 

M S* 
^ 3. 

<ri- 

o ^ 

a "d 

CL o 

cr 5j 

p CD 

o a, 

B - p’ 

Ct- ^ 

cr ^ 

2 S 

>-i n- 

cd rr 

3 <P 


ffg CB 
S 3 o 
g o c 

£ p rs~ 

2 ^ B* 

to co 0 

pr* a 

r ^ ? 

c^- tXJ 
<* o ■g 

8 f 3 

CD O h»“ 

° Cl O 
O L7 B 

^ §.• n 

g gj <g 

%■ 3 
« o g 

-r~~ c+ 

iict? 

cr 

iA to x 

H p H. 

c* g “ 
cr a o 

CD d p 

3 O o 

X B 
Oq 

d. ^ 

8 S+ 

2 ° 
CD 

* 

co 3 

B < 
<r^* CD 

FT rf c^- 

a BT 

CO P 

M » 

w P 
B BS 
O 

CD* N 


g o 

E- ^ 

S* *-s 


-p- O t“t 
O 2 
• & ^ 
g. 

a CD 

9 b O 

<J CD- 

o CO || 

CD- CO 

tr* c ^ 

p o 9 

<rt- B“ -j* 

s* a ^ 

^ p t 

3 ° : 

a 55* ; 

g >td + 

O cs 

p d r 

cr a* . 

?r 3 

W. <t> 3 

3 S O' 

JS B* £ 

.X g *g 

v ef 


p a* 

N5 £+ 


BD B‘ 

p; b 

a q: 
sr S 


+ ffi 


-2 a 

cr a 
g ^ 

<r+ »— ■* 

B “ 

5S P 

2j o 

p o 

a- b 

CD* 

P 

g.1 

cd* a 
cr g; 

(D O 

o 3 
S' ffi 

CD Jr* 

i— { p 

w 3 


^ CD 
° CO 
p O 

S.I 

I a 

§ B 

^ 3 

cl xj 
»»< « ►— ' 
Ct3 <T> 
Bn! co 
O - 
B ct- 


CD 

CO 

la 

8 

3 

CD* 


o 

■ • 

p 

CO 

CD 

c+- 


tr 

O 

a> 

o 

<rt* 

*d 

o 

Hf 

O 


C^ " 

co 

£ 

o 

M » 

c-t* 

CO 

* 

o 

M-» 


1—. ct- 

5+ tr 

a ® 

B p 

cr 


£ S- 


£ Sw 

<rt- cr 

p 


tr £> 


£ ct- 

cd tr 


^ 2 ^ 

t 2 H 

« g 

r g s* 
H o"C 

to CD >S 

- HJ ^ ✓ 

co 

! w* 

<Cj CO 

^ S 95 

» 5 § 

S °- f[ 

CD Jr < 

O- p 

CD w- BL 

HJ 

Q >-•■ K«n 

^ CO p 

O ® 8* 
W. P 2. 


o- o cn 
v § o 

-«<g & 

g w o 

a a 

cd o r 


to g. 3 


B oq 

HJ o 
CD CL 
CL ^ 
B a 
O ? 


co O : 

CD < o 

CD O q 

s> w ^ 


tr o o 


to . ^ 

p L_^r CD 

rfs L o 

i_^g 

I & 8 

** K" ‘a 

^ g CO 

o £ 

g p 

a cr ^ 

O 2 s. 

co q- 3 

a % ® 


B to 
2^o 
8 ^ cr 

CL CD 

| S. O 

O tL p 
£ ^ £ 
a CL to 

i -4 . \/J 

- 05 cr' 

£ £ tr^ 

>£ co cd 

5 M 3 
8 & 3 

CD CD P 

jt o r 

p CO >~,. 
<*+■ CD CO 


s p r 


><5 ^ 


^ CD 
Q- «m- 


: fv 
+ 60 
p p 

a » 

or CL 
3 


o or 

CD 

! A p 

£ *o 


r 3 

CT^ 

^ 2 


cd sr 

CD 

•g -a 


v « 

o CD 


d a 

8 tr 

c 95 


o 'c 

co cr 


HJ JJ. 

p £ 


^ u? 

B o 


2- O 


rj <r- 

£ tr 

t* CD 

£ o 


& g 3 

is. g • 

Cl- £ t~H 
CO l c-f- 


g. c Qi 5 ; O 
tr j-* ^'-o a ^ 
p B CD CD 


C cr 3 

I A w a , 
§ " A 
4 «. 8 - •? 

ii i JL © o' 

° s g "a 3? ^ 

c r a> H g 

^ 5'^oi- 0 „ 

* n ii 

QO? O 1 /^ 

■ s £$ 8 2 * 

3 m 3 “• . 
:2c "IV ! 

! g V S’ M 0 

’ crq 9 CO ^ 3^ 
> _.. 3 O td 

-* EL O. » CD N 


a tr B 

o tr o 

cr p 

CO CD 


3 2 

2 o j 
CD p 1 


I 3 g & 

CT ^ <T 


a ^ o < a 

° tr 2 3 ^ 

<r^ o CL ^ O 

a 2 tr cl 

2 3 3 

f/i y rD CD 


•q a o 

" ^ & 

C> P W* 

■ 5 o 

a " ? 

%¥ o 

^ ^ CD 

cr o c* 

: *1 

1^5' 

3 l g* 

a £ g’ 

•d S' <w 

a 5 o 
v co cr 

£ CL < 

*zf (— ^ • 

2 o ° 

a «. c 
2. cr co 

p jr “ 

CL CD , — ■ 
_ CD 

2, s ^ 

6 ^ S 

S >l§ 

P 8 

^ a st 

p o a 
p O St 
CL t3 J? 
co O 

a a ^ 
!T 2 S 1 
- 3 e 2 

• |j co B 
P G 
CL O t* 
i*\ ^ CO 

^ CL 


cd »o r -1 

X O CD 

a *5* ^ 

“ g ^ 

3 cr 
m P- p 


^ s 
^ & 


P CL 


g 2 

CL P 
CL 

§ O 
3 fh 


cl* 

r d 

o o 


482 21. SOME USEFUL 1RREDUCIBILITY CRITERIA THEORY AND EXAMPLES 483 




o ^ 



2 «■* 
<D | 
i-J > 

^ H 

3‘ 

cr 

“ 1 
►— * 

CD H 
*». 
cj 


cr 

g 

o 

P 

P 

CO 

G 

et 

P~ 

l— 1 

CO 


V 

o 


NJ 


* I 

1*1 

£ e 

■5: a 

I I 

iLsr 

v S- 

Ct> 

^ £ 
2 

% ' £ 

CD O 

CL *o 


CD , 

s IV 

s' r* 

3 8 

"£.<•< 
E o 
g 5 
co ^ 

Ct O 

fcr g 

p p 
«t _ 
CD 

^ s 


V s 

. . t-{ 


Ct> 


ct 

sr 


pd . 

CD CO 


H 


c* 

CD 

CO 

B 


!A 

5 S 5 

2 a 

a § 

E 3 

P <rt 

00 , £5* 

*-. P 

CO ct 


o. E 


^ >*+•> 

AC _ 

p G »1 

1— > • j * v > 

O >~t> P 
O o- ' 

5? IV 

8.5* 


ct> 


o 

ct 

>—i . 

o 

a 


5! 

§ 


I 

o * 

r 3 
2 0 
3 H 

mx. r». 

co _ 

CD O 


CO I“b 

S' £5 

CO CP' 

c+ Z 
g I! 
g o 

3 g 
3 g- 


p 


Pd 

v 

o 

ct 

£r 

(D 

P 

CD 

W ♦ 

cr 

cr 

CD 

*-l 

TT 

IA 


o 

IsT 

A 


§ 

□ El 


V 

CD 




±L 

(O 




P 

3 


o- 


IV 


±L 

to 


M 


to 


N 


Or- 


3 



O- 



4* 




±L H 




& & 


ftf g 

rr-s H 


P 
o 
03 

o 
§■* 
c? 

e 
P 

gj* 

CD 
Co 

3 tq 

£D P 
O 
' 5f- 


r< 

CD 


p 

to 

M 

« 

S-i 


CD 

a 8 

ri 

CD 

1 + H 


to 


I<s8 


‘-s 

S3- 


CD 

<s>, 

s* 

CD 

*1 

S3 

O 

•§ 

0 

Co 

ES> . 

?■ 

CD 

1 

■8 

0 

1 


IO 


CO 

C 

o 

i=r 

<r+- 

£T 

>< 




>< 


« 

I 

3 

G 

S 

I 

P 

tr 

CD 

x> 

H* 

4 — P 

G 

CO 

a 

c+* 


>p. 

00 

>f^ 


to 

M 

CO 

o 

s 

t?3 

C 
co 
W 
* j 
C 
r 

»— t 

g 

a 

o 

M 

CO 


o 

g 

H 

w 

2 

> 


CD 

h; 

o 

p 


3 V + 

tO I—* o 

t — — * ^ * 

p i 

0 + 

_+ § 
P cr 

*- G 

+ «° 

■ xs 

: o 

4- ^ 

Z. 53 

p g 

1 3 

to p 



O ^ S ® 

fin 


o 

3 


n £ 
n> 2>^- 

G 


£ * » 


l-» 

G 


& 

S* f B 

p 

t-t 

(5 ct M 

a o J 
gti i? 

Q J5 h- • > 
V 


err 


<r+ 

p 

< 

G 


G G 


ffi 

G 

G 


ct 


1— 1 ■ c~t 
» G 
co 


.. cr 

CO G 

a g 

2. & 

co Ct P* 

ct G 

p t-{ 0 

Y_L >m* >h— I 

o 
p 


Ct 

f — j 

^D & W 

P 

ct p; 


o 


G 

t— { 

6 * 

- g 3 
„ 5° » o. 

* 8 g § 

g §» f ' 

® G. £ 

3 § o » 

2 s c+ 3 

P ... tf O 


XJ 
*-$ 
G 
O 
>— ■ 
CO 
G 

CO 

Ct 

8- 


c-t 

o 


ct p 

sr g 
g a 

rt 

§ 3 

2,_^_ 

S> 

? i 

o — 
a IA 
B 


DO 

H 


DO 


P 

P 

P-. 


P - 

M** 

CO ^ 

O > 
ct g: 

gf o 

G £T 
CO H-. 

O co 

ET g* 
a 3 
5 ’S 
3 8 
o $2, 

> "t} qJ 

Ct 

p 

h- ‘ 

CO 
CL 

S pd 

o a, 

E « 

ct 

*o IV 

h* 

O toico 

E * 

3 5t 

CO 

PD 

P 

H J 

CO 

G 

co 


G 

£+-> 

O 

*1 


H 


IG 

H 


IA 


H 


IA 

co 


PI 
^ * 

P 

E 

ct 

£T 

G 

>-^ 

P 

Co 

ct 

P 

G 

P 

E 

>W- ♦ 

rr 


*o 

g' 

CO 


J—l 

j 

to 

1 

l 

! 

<e? 

SA 

t— 1 


1 

cd 



g- g 

G P 
CL CL 

P ^ 

<rr m 

8 s* 

xw C" 
w 

P o' 

1-1 


3 


S- 3, 

8-g-* 

I ^ 

2. 3 

3 3 

(t) >*-> 
Si '-< 

t ^ 

<<T i-3 

E 3' 
<S 
>-< * 
p 

Ct 

o 

8 

8 

p 


ct 

tx 

G 

Ct 

Ci- 

cr 

3- 

*cF 

A 


G 


to 




to 




«c? 

4 


IA 


sr 

G 


(TO, 
G 
m ■ 

P 

G 

wG 

P 

E 

m * 

3 

H a 

t ~ j 
W’ 

G 

CO 


+ 


<C 


£T 

w • 

CO 

G 

8 

cr 

G 


P 

|r 

CO I t~* o 

H 
>~» » 
ct 
ct 
G 

P 

s 


4' 


H- 


14 


to) 


JO 

<c» 

tO ! >-* 

4* 

1 

1 

1? 

<C2 

to! h - 1 

i 

<cf 

H- 

^c? 

to 

H™ 



10 ! »-» 

^ T ,.^ 1 

4 

N ^ 


+ 




& 

« 

co 

P 

ct 

f-. - 

CO 

p^ 

G 

CO 

ct 

£T 

G 

t-J 

E 

E 

Ct 
(— ■ ■ 
o 
p 


THEORY AND EXAMPLES 485 



a 8 

B 

O < 

3 % 
ST 

g to 

3 

^ to 

o o 


to 

o 

$ 


to 

1 


P 

P 

<s 

>-> 

C3 

§ 

to 

y»..i . 

CD 

£ 

to* 

P 

JT 

cr 

p 

to 

£ 

<3 

n 

| 

3 

O 

S3 


O «+ P 

^ ^ 3 

g: O ^ 

P 3 P 

^ a cr 

? 

ci- O (5 

B. § <L 

§ §f<$ 

o> p 

P p C 

p 5 Ct- 

CD o 
p ». P 

,_j CL P 

(D ^ 

o O' £ 

g 3 3' 

^l~ P 

“ £§* 

cr Cf o> 

rtS CD 

O 3 ff 

3 a 

a 5: t-< 

P P P 

CO 3 

£1 § 


o 

r 


P‘ £" 

P to 


CD iZ 

g 3 5- 

P CO “* 
P 


CD 


CD 

3" 

to 


S L B 

3 3 

ct ^ P 

o a 
£ w 5 

CO g. S. 

S’ 2 o 
A , cr? "g 

a * a 

8 H- 

u P w 
P CD p" 

<: a. | 

s g s 

^ a 

►rt p CT 
2 £ & 
SU 

ZL O CD 

3 o « 


® <? § 

3 C<R 

~ r « 

o ^ S' 
g. ^ 3 

s; 3 * 

/TN 


N 

CD 

to 

o 

o 


o' 


£ 

CD 


P 

M"* 

O to- 

p £f 

CD P 

P ^ P‘ 

§ a s 


CD 
c to 

P" 


CL 
to- CD 
O a 
< p 

CO CD 

to- ® 

nr ^ 
p cr 
cto P 

o' IT 


+ 


3 + 


- S 

O* h-> * 

£ “. s- 

* CL 
CD £T, 


RT H-» 

V 


H to 

a & ® 

CO CD o 

g 5 g S 

CO to to 

r a 

to gl 

g: >r cd 

CD ^ PD 

t3 

3 g- !T 

8, ® B 

' to* P 

S>9 3 

to < C3 

Hp* CO p— ♦ 

a -* cd 

« 

O P £ 
^ CD 
to 

$ ^ P' 


Cr 

I 

to 


B 


to* 


cr 

o 


/\ _+ 

S-1 ^ 

aT 

CO 

M* 

P * 
OR 


P 


to w 

O *2 

ft* *c? 


CD '~‘ s to" 

g. cr 3 
8 3 3 

S & 

8 | 

to CD 




OR i^. 

p 

B 8 

CD P 
P CL 
^ co 

cr g‘ 

5 1 

CL ^ 

o rL 

P v 

P - »™i 
CD - 


00 


1 

to 


IV 

IT 


L 


§** 

L 


<§- 


O- 

to 

IV 

Cr 

to 

TT 


Cr 

o 


?r 

J*to - 

P 

Grq 

H- 

a 

O 

P 

o 

0 

p 

a 

& 

-i 

1 

to 

+ 

TT 


IV 

;?" 

! 

to 




to 


B 


V 


e h 

sr 

CD 

to 

CD 

o 1 

CD 

to 

a - 

CD 

o 

to 

CD 
co 

I"#* 

CO 

o" 


s** 


i 

B 


B -f 


8 

P 4 ^ 

CL 2^ 

cr 

o 

B 


V 

to* 

jb 

P 

O 

p” 

►-* 

•I" 


i* 

i. 

o 

g 

r 

8 

i— * * 

to 

to 

CD 

P 


P 

f 


I 

to 


B 

to 


Cr 

3 

1 

Oo 


Cr 

3 

1 

to 

H 


P 


cr 

o 


cr 

to 

B 

to 

§ 


S' 

H 


& t 

C^*' * 

CD 

P 

to 

to* 

to> 

<%> 

to • 

P 

OR 

O 

O 

CD 

35 

2 . 

CD 

& 

CO 


to 

tr 

CD 

S’ 

to 

3 

E 

e> 


H 

H* 

{o' 

x 


n 

Cl 

CD 

CL 

a 

n 

0) 


^C3 


3 


+ 

Cr 

3 

I 

to 

X 

3 

I 

to 

+ 

Cr 

to 

* 

■f 




B 




a o ps 

CT> CD g 

ass 

cr to to 

a ° g. 

g a o' 

CD , to 

to < — K to* 

o o 
w r P 

to * 

S* “ o 
>g° 
t* £ S 1 

CD P-, CD 

« a> o 

to rt- 

ir P" 

CD Q 


P 

P 


jr 

p 

p 

CL 


CL 

VmB« 

CO 

DT 


O O 

CP IV 

to j_i 

cr r 1 

M » 

CO CO 
N ° 

§ ^ 
s < 

- Sv 

to 
CD 


§ - 
CL « 

to 

o 

to 

3 

p 


CD 

to 


B 

to 


B 

3 


P 

a 


CD 

a ^ 

CD to 


P 

3 


P 

«* 

i 


Nt 

+ 

i 

K 

3 

1 

to 


p 

to 

+ 

§_ 

!A 

to 

_+ 

p 

o 

H- 


+ 

"p 

3 


n cr 

3 ^ 

o Q 

s. g 

to 3 
53’ « M 

2 2 

^ 3 

3 1 p 

8 p 


p 

p 


p 

CO 

CD 


is? 


CL 

to* 

CO 

t’T 

O 


CD 


105 

a 

IP 

to 

to* 

0 

P 


CD <1 

cr 


CD >m ~~‘ 

to > 

to p 
O CL 
to CO 
CD o 

cr % 

CD ° 
CD ►»*<• 
¥ 2 


3 . 

H * 

•2- 3 
P < 
P P 
3^ to 

&r 

& 


to 

CD 

CL 

P 

O 

»->* 

cr 

►to 

CD 


CO ^ 

^ P - 

to 


CO ^ 
to 5 

a© 

p ><: 

N ’ 

CD 

8 ^ 

M 

to M 

cr >o 

S P 

s to 
CD 

a 

cT 

« 

to 

sr 

& 

p 

o 


8- B 

5 8 

^ to 

K-< 

to ^<J 

nr 

p o 

^ N 
(t) 

CO ^ 
to. O 

to O 

0 P 

CL to 

P £2. 

e. a 

cr 0 
S' ® 

■gl 

PS. 

p P 

§ P 

CL CV 


Cl P p«» 

° 3 g, 

to P O 

nr P to 

P* CD P 

C0 to p 

L s & 

E, & o' 

s 3'S, 

-° o 2 f 

jpi ^ 8 

CD r 5 


to 


or e 


^ p 

8 § 

p ^ 

2 . o 

CL P 
CD ^ 
to < 

to ^ X 

a p p 
® 8 p 

p ^ 8 

^ - r 


to* 

P 

CL 

CD 


Xi 


cr 

® ns 
O to OR 
to to CD 
<n m- ^ 

< r 


c+ 

O 

P 


CL 


& 


s CD 
to O 


3 

*d 

p 


p 

p 

CL 

CO 

p 

& 


r* <n- ar- 

-a p a 


+ 


a a 

h-< a 
p ^ 

o ^ 

3* 8 

CD to 
to to 

_ P. 

O S3 


“ 

a s. i 

r 

r* o rt 
tr o w, 
p 3 Hi 

Z s. » 
”gi 
a cr 
S' ® 

to 

_ £ o 
- rs 
A g 

^ p CL 

2" & 8 

CO n 

E, n 2, 

to o 

to to CD 

• & & 

g a. « 

a o tj 
CD CD « 

w* W P 

a p p 

^ o a 

» 8 1 
to P P‘ 

O to to 
p C 0 

3 B ^ 

P v; 

jr v 

CD P^ 

CD 


P 


OR 


CD 

o 

§-.* 

g 

o 
p 


o 

p 
p 
CL 

CO 

p 

-to. X3 
to Xi 

a o 

P co 


CO CO CD 


o 

O 

a. 

» 


r 

in 

3 

3 

p 


S' >5AI3 


to 

tr w 

CD p 

2 co 

MS* ♦ 

CO ^D 

P S' 

©a 

B 

Q 

n 

C 


CD 

(Tt 

o 

O 

a 

a 

p 

CD 

pL* 

to ■ 

P 

P 

CL 

i—>» 

CO 

o 

to 

p- 

P 

<r ^ 
CL 

o 

CD 

CO 

p 

o 

to 


S o- 

CO v — ' 
CD ., 

3- 11 

H* 

P 

C « 

P ^ 

to T"' 

cr 

CD 




P* 

>— •* 

B- 


O 

CD 

X 

P 

Q 

cto 

i— < 

to 

cr 

p 

to 


CO 

P 

8 

s 

to 

I 

a 

p 

o 

to 

to* 

o 

p 


to} 

cr 

CD 

to 

P 

cc» 

o 

to 

CD 


cr 

-> CD 
w O 
to* P 

co p; 

e 8 

P 

*»*. 

pj 

to O 

CD 

1 II 

a. 

H 'to 
cr ^ 
cd *a 

^ ** 
o 

(*to >< 

to-* a 

O CD 
^ P 

l3 

p £ 

OR CO 
to r1 " 

cd nr 

2 p 
CL <3 
to CD 


0 ^ 
to CD 

* o 

S- p* 

1 3 

w* p 

co to 
CL ►— i 

M * y-^. 

to 

CD to* 

B co 

to* p 

g- § 

> T~* W ► 

CD p 

§ to 
CD 
OR 
CL CD 
to 

to * 

P' 

& s 

>! » 
- CD 
p-. 


c-v 


* 


O 

o 

B 

P 


CL 

A P 


►— h 


H 11 
a cd_ 

CO ir 


a 



3 


CO 

r 

p 


a p 

i 3 


& 




lot 

S' 


a. 

to' 


to 

3 




CL 


CL 


to 





486 21. SOME USEFUL IRREDUCIBILITY CRITERIA THEORY AND EXAMPLES 487 





o 

P" 

O 

£ 

co 

cr 

& 

1 "'S 


05 

8 

s 

M* ♦ 

P 

P 

o 

P 

05 

§ 

CL 

p> 

5 

i— i « 

CO 

tr 

CD 

CO 

ert- 

cr 

0 

>o 

>~i 

O 

o 

B> 

o 

B> 

<B 

£T 

O 

w — > 

CD 






£ 


IA 


to 


CO 

to 


to 

3 


;< 

X 

cs- 


% r 

5' § 

B P 
CD w 
Oq ^ 
a 

&$ 

B 3 

c+- -vL. 

cr X 

S- - 
Q3 

05 IV/ 

oo* e 


$ 


□ 


r+- 

T 

jl 

IV 

T 

i 

Co 

H 

cr 

M i 

CO 
>— 1 « 
P 

CD 

P 

E 

CO 

ZT 

§ 

CO 


Jr* 


e 






IA 


CO 

to 


e 

_ -o 
I + 


d. 


I 

& 

■•E£ 

+ 


0 

e 


e 

i 

-i 


CO 


oo 'o' 


s d 

CD &- 
CL 0 


CO 


i & w 

• CD 


CO 


O o 
E 3 


0 


>£>• 

00 

oo 


<0 

O 

H-H 

to 

>-H 

c 

H 

*< 

o 

2 

H 

m 

2 

> 


H 


cl" 

*mft JlT 

jp. CD 
CO 


£b 

P 


g 

| 


CD 

CD “ 
CO 


a 


O 

B> 

(S 

CD 

*-* 

o 

co 


& 

CD. 


, N 


to 

=4 


CD 

pj, 

M. 

^L 


o 


□ 


CD 
X) 

l« 

o 
o O 
*“*■> >-*-> 

S, 

g> 3' 

O co 

o 3: 
*2* ^ 
0s <~t- 

CO* 5^ 
c+ ° 
£T O 

a> 

O n 

0 <T 

B o 


*Z 

i 


$ 

i 

Ct- 


rl* 

P" 

0 

CO 

p 

S 

0 


P 

<> 


P 

0 

5 

H 

6 
<1 
0 


P 



Z4-" 

0 




PL 

C-L 


to 

A 


cop 
a tr # 
£: P cl 
P 

H crq ^ 

§ ^ ?r 

B 

O PT g 

< o B 
0 p 3 

<a - 
§ 


o 

0 


P" ao, 

a 


a P 

a % 

5' S, 

G 0 


a 

0 

CO 

w 

0 


E. 

p 

p 


0. pL c5 


B CO 

O P 
C-+- B 

>.. 3 
p E 

o 


o 

to 


0 

a 

c+- 

O 

co 

o 

0 


P 

a 

0 

0 

a- 


<*3iL. 

0 


+ 


o 

p 

*? ^ 

p^ * 

g. g- 
' 13 

C-^ ^ ^ 

P 0^ i V 

B 0q 

P 1_J 


r >vM 


CO 

o 

5* 


a> 


o- 5 1 

I =' 

p o 

CO p 

0 O 

2,og 

c+ ^ 
P^ B 
0 O 



1— •• 

CO 

CO 

p- 

1 

CO 

B 

& 

r+- 


0 


B 

P - 

0 

P 


'tT 


"0 


iti 

tt 

s 


to 

t — 1 

io 


g. 

§ 

0 

£ 

n 

0 

p 

o 

c -+■ 

p 

8 

05 

CO 

P 

a 


0* 

co 

B 

P 

O 

«ri* 

cr 

0 

p 


CO 

3 

0 

P* 

1 


B* 

dr 

p 

B 


' mwm w ar 


THEORY AND EXAMPLES 489 



fn+lfn + fnfn—1 H + / 2/1 + 1 < f n +lfn + fn+lfn < fn+2fn+l, 


P" ft 

CD £> 


1© 3 

>< E 


h~» p“< 

H $■ 

■ p , 

t IV 

o 

II cr 

3 ct- 

1 P" 
1 CD 

3 h*. 

1 cr 

. t~» o 

■ s 
*0 S 


£*t* 

>0 

pr 

P 

P 

CD 

<r+- 

P 

0 ^ 

O 

CD 

K* 

p 

<5 

CL 

CD 

PD 


P 

3 

CD 

CL 

IV 

cr 

tsD 


CT 


pr 

0 

CD 

II 

XI 

O 

O 

M 


* § 
I * 

w £ 


v: 

p ^ 


• 1 w P 

1 3 ^ ff 

t-*5 M* 

+ (5 0 

P 

"C ^ cj 

l£e-g- 

g§® 

3 3 5* 
£ g 3 

e 'cl T 

^ (5 (fl 

a2^ S 

P 4*» PV 

ac,j 

rr 1 '■* 

P- CL 
CD 8 
orq p 
P O 

< *-f> c+ 

fO^L — 

c^Lr"^ co 

>c ; a 

p — 1 ~ CD 

a 3 
d« 2 

e >A p- 

2 s ?? 


►“J 

CD £\. 


Q x o> 
o O, p 

§ <3 P 

^ P o 

S- 1 §* 

O c. ct* 

8 &<T 

CD ^ > — ■ 

^ ^ 8 
'T'' 3 Crg 

>< + » 
— ig 

ii + g. 


tl 5 ^ ^ 

P c+ > 
O pr “ 
§ CD *^s 

B. P 

£> <D - 

ET g : 

> &> 
_L CO 

tQ P CD 

CD x 

tsJ Pi P . 

J_ P ^ 
+ 2 . » 
co cr g 

: (T B 

j x p 

S O co 
3 «■< 

4- P •r;’ 

Toe. 


g S' E 

P PL, <rt- 
P CD 

*-. <o 0 * 
3 m SS 
a N 8 
2. 'X 3 

27 a 
» g 2 

B * sr 
<© S' ^ 
* £ s 


ct- - 

I ^ < 

F e * 

w > O w 

CH S-<q 

CD c+- cd 

•3’ 0 ft 

s r 9 

£+• CD *r 

20 (T) C+* 

?T x pr 
r ft fa 

P p 
o M 


a> 

95 ^ 


c o 

pg cr 
; R « 


X3 P - 

a & 

VJ _ 
p *V 


1 ^ 

-f- a> 

* »-j 


H ^ 

p- £T 
o ^ 


L| 

+ § 
co e 
«< 
w co 
& 
3 £ 

CL CO 

2 . ? 

cr p 

» g. 


k— . ct* 
2 P7 


C-J V O*^ 

c _ 

a 9 

cr O 

o *CJ 
p ^ 
p o 
co cr 

CD » 


*0 j— » 


??5 

1 o o 

T' S g 

to - P 

I ^ 

fc? p* 
H-1 3 P 

(?q 


to 3 
"i CD 
CD « 
O CL 
CO o 

CH- 


CO , 
O -f 

P" o 
P o 

<rf to 


S’ 2, 

f X 

< s 

M ■ 

P I 
aq ' 

CD N$ 
CO 

rt- I 


><§.■? 

i & ir 
1 aq P 

s — 1 CD r+ 
i-j w* 


a o 5T 

K-' O CD 

§.8 g 

g ? g 

^ P O 

^ o 

O tl § 

32-E 
U'S ft 
X § * 
0 5 * p 7 

o P— o 
8 - CO rj- 
CO O 

♦ n 

HT p 
tr e 

^ t— < o 
CO 3 

s ' ><- 

g. g 3 


9; ^ 



>5 

ID 

2 - 

+***) 

CD 

O 


T 

a 

>— i 

X - 

erf 

tr 

s 

CD 

t-* 

oT 

& 

p 


<rf 


<rf 

O 

>-5 

pr 

* 

* 

;■! 

CO 

O 

CD 

O 

*-i 



g 3 

9 8 » 8 
cr v, ff S3 

a 

} P 
J ^ P <j 

s 

I ci* Cd 

I sr s 

w CD D- 


k-. o 0 

3 8 - p 
3 “ S' 

0 - O (t 

p ^ X 

2 . p 
cr o Q 
cT «< *0 


w 1 — ' 

5' S 2 

cr m 3 


[? A. 

a ^ §L 

^ O r^s 

ope 

^ cd cr 

h-. H; k» ■ 

g.E? 

§ g •s 

3 Z CT 

c a <T 

>-* p p 
p CO P 

r 22, ct 
CD o pr 

S 2L p 


^ g p 

w. P *" 


v" to ;: 

^ & a 

p* e < 
3 p ft 

(i> cq P 


j -3 cr 

CD 

P* P 
P to 
CL CD 
P ct* 

a a 
<• » 
0 55' 

8 * CD 
CD ►O 
*0 P 

W» ^<i 

" a 

3 § 

r crf 

CD 5T 
cl O 

op tO 

9 > 

CL ^ 

00 A 

° p 

CO ^ 

§■* *° 
CD (J 

XJ 

3 ^ 


T + 


490 2L SOME USEFUL IRREDUCIBILITY CRITERIA THEORY AND EXAMPLES 






£fc 3 to CO 

» S 0 

s. a; O 1- 

S § p P 

O* a. C =r 

[R i — .(DO 

^ (T> , 3 

Co d <d, P 

V °* S' U 

» cr* r4 cd 

a s 3 & 


O Q 
Co d 


g ^ 

H' * 

cr 

<T £3 

u 

*! 
8 P 

co d 

CL ° 

<* 

w d 

p- g 

S 3 


oq 8 

CD P 

2 °* 

E O 

♦ o 

O g 

Q $2. 
< Cl 

3 3 

5^ Xed 

1 p 

t"* N 
cd 2 

cr hj 

a. o 

Oq ^ 

^ — s d 

pr 

ii -g 

i 3 << 

CL P 

CD O 

oq § 

S E 


GO* 3 

q- o & 

d . 

& s, * 


G. m 0> 

g: 5 p 

CD Cl CO 


p 

p 

cr 

CO 

zn 

p 

d 

CD 

d* 

B 

CL 

CD 

O 

d 

d, 

1 

O 

d 

P 

GO* 

a 


P P' ^ 

> s <* 

<o^ g- m 

^ ^ 

r o * 
5’ • 

2 ^ tr 1 

3 ^ a 

w Ct" 

— p cr 
E p cd 
CD £L p 

» ^ 8 

s 

* I ¥ 

T-' Q * 


I'll 

8 d 3 

» ^ Ct 

CO g o 
(D P 
*o ?r r 

P dai ^ 

G 5 3 

§ c i 

CD £-* P3 

5° B *“ 

>1 

Cl P 

d - 

2 n> 

3 co 

P tJ 

o CD 

cr cd 

p* 

S' cr 


O d 

* p- 


(g § 


" B 
CO P 
cr P 

II 

p B 

oq 5 

HJ d 


1 I 


CO 9. 

o et. 


O P 

d, d- 
►th CD CT 

o *< *0 

P 8 CO 

0 - p 

§, £ | 

-“ 55- o 

CD p P 

S <2 

3 ffi O 

El ^ d 

5 *o o 
c ° ^ 

«g g ^ 

tr £? a 

<r* O 

K* /7n 

® o sr 

•O 2. 

§11 

^ O CL 

X«M- KK 

» * o 

3 ^>g 

6 £? £ 

^ 5 

CD J-- ™ 
d cr 

a 3 pr 
• Cl o 

P M 

W 2. g 
9 cr B 
^ k; * 

9 > 

1 '< & 
- 1 s, I 

El ° 2 

E 2 ^ 

cl *Zl 

1 g. i 

« ft 3 
p o ® 
O P & 

cr CO T 


HL 
O " 1 

CO I 

w 4- 


P CL 

i~~* P 


Si ^ 

« g* 

O ct- 

Hj 

x S 5 


f 3 -*|~ 


w + 

§ ^ 

CD { 

< 1 

8 *o| w 

v« 

C4 -{- 

cr T 


P* CO 

S ^ a; 

§* 5C B 

9. CO* 

s: g- 8 

0 o S2. 
B’ < E' 

00 CD 
N cr ^ 

tr o- 

“ ^ s 

s. 8 p 
i> S co 
CP 'O <D 

1 

a ^ 

►3 tr <; 

<D ^ &' 

S- 8 jf 

3 0" 

Odd, 

<f K* O 
^ ^ 

— Eg 

<» ST. g 

o 3 P 


8 «3 
P o 
CL E 

rT c+- 

II S’ 
<0 » 

L ° 

9 8 

r 1 

'-~h rv 

S2. p 

P ^ 

aq p 

a. 


& ° 
CO ^ 
p p 

& § 
O Cl 
O _ 

« cT 

<rr ^ 

° P 

‘O I, 

< CL 
CD CD 

c* 2E 
cr 

E- 

*• § 
>* j - Cl 
co ^ 

M— 0^ 

3 ^ 

CL ' 

8 S! 

E >< 

CD 


5 r 

! CT 


cr 

g* o sT 

&P, 0 

^ ^ p 


3 § 

CD 2. 


^3 2. 

E & ^ 

S <D H 
O^Q 


go 

cr 

P 2. 

§ ” 

g d 

d- CD 


Vj ,- t p 

X, (D d 
*« CL CD 

- — ' p oq 

G* ^ 
« & 

t » 8 

f ff & 

3 N S' 
& 

«. .. — .■< CO 
8 ; p p 

£ P p 

o a a 


3 ^ 

o' Q 
p o 

3 

CO g_ 

aq 3' 


i_* 

r* d 

o E 

8 sr 

& g. 

2? o' 

3 !L 

2 p 

3 , S 

p CL 
P P 

co 3 
H O 
- P 

CO CD 


d- CL 

Cr Jd 

P Oq 

d ^-~v 

»— W> 

cr n — - 

V-i . 

CO 

^ L 

d* 

3^ aq 


3, II 

3 a. 

SL o' 

XJ Q 

o ^ 

^ GT 

p ^ 

2 X 


d 
d (D 

cr p 

P 2. 
co 5 

, p 


® a 


CD 

* tr 

^ p 

^ p 

* CL 

6 cr 

05 CD 


-• o- 

d GD 

CL P 

P 

S 5 s 

cT 0 

o 

p d> 

a^> 


R tJ' 

v ' d 

CD 

** CL 

* s. 


o 

^ CD ' 
Tr> o 

O P 

< CO 
CD CD 

d 

IB' 

CO ' " 

O pr* 

►w. p 

<r- co 
&* "C& 




co li 

O 

CL 

El i2 
E oq 

CD 

(rq ‘ 

d CL 
CD CD 
CD 0q 


CL § 

<3 8 


S d 


H ^ 

P' w 
P W 
P 

- d 

3 s. 

§ 3. 
E 3 

X3 P 


I ^ 

3 B 

k- * 

IB 

8, R 
to 

E w 

p ^ 

S >5 


q H 

CD H_d 

"d E 

d CO 

w 

p >T0 
>in *, CD 

S’ <. 

2 o 
P P 

CO 

P ►o 

CO d 

K‘ O 

oq 2, 

o 8 

§ £■ 
CD tL 

cr jj* 

s § 


§ 5E 

2 g 

>! g* 

> — V CD 


S’ S' 

5 ® 


CD d 

X 3* 

d G 
Q P 
D 

CO P’ 

h*» » !j 

O 

g 55 

o 3 

►*r> p 

cn g- 

CD 

a g, 

s° a 

d 

d 


CD — 

2 d, 

CD h— * 


CD g 
p P 

« a- 

Ct 


CL 

CD O 

> »-d 


cp ^ 
VJ 

~ o 

H— O 
CD P 
d ( 


d ?i* g 

g- & § ^ 

g- ^ »• cr 
o 1 S. g 
< S p 

t il g g 

b" ! O- ro 
d . Oq ^ 


SB 

s ^ 

o' 

S 

El a 

§f 3 


tr p 
« 2 


p P* ^ W, 

55 <S f 8 e 

CD d_ CD <d 

■§ 1 3 a X 
s- ? <a I l 


CD d £ 

B o ^ 

§• 3 5 

ir§ 


8£1 

o 

a a 


a a 


CL *'5 ^3 P 

CD o - O 

|i <i a 1 

CD 11 CD 

CD ° d 8. 
3 g c » 

3 a a j* 
§ 1 

■ El co ?r tr 


d ^ — v 

r" p 

el 


^ p 

p oq 


S' W 


o' ^ 
b g 

3 E 

X} P 


?r ^ 
3 Q 


II 


p j p 

a 1 q 

tr -l ct> 

Its. 

CD • £3 

o, 4 oq 

CD ^ T3 
d o 

CD CD 

P tlD 3 


P tiD CO 

^ 4 - O "i 

p T d • 

5 <^ ^ : 

Cfl ** 


°X < « 

S' E 

A » a 

' &, tr 

3 ‘S B 

aH 

0 tr 03 

8 3 3 

CD CD 

^ ^ 3 

3 CD § 

1 O ? 
*~* p 

si $ 

e =? % a 

[ CD ^ 
^ co C 


g 

IE co 
d c 
3 2 

I 

1 o 
<0 % 


^ o ^ 

W k-d 

£ CD jj 

^0 p 

d CL ?r 
o v< ° 

P P II 

p o o 
P o • 


CO ' — N '* J 7 *7-5 

S3 ^ % £ £ § 

^o|§ I| 
w ffi I ? J 8 

G G Jt 4 T a 


CO CO .7 

O ^ ^ I 

P CD O O ts 


P" & 


CD ^ O w b 

I 3 

(D jw*. 1 

r 1 ^. n Kn " 


3 O ’ o II 
| a H g-5* 

■s: a I g *■ 

P‘ £* m CL ^ CL 

nu »« 

< p < G o G 

CD r co CD . ^ 


3 H 
I ^ 

KJ 

4 CO 

: ^ 


^.6 CD n T W 

» d- P ; 

d P w hrj J P 

5 § C “ t | 

g- 8. $L qq ^ oq 

8 E 3- 3 4. P 

2^-522 3 

CD h . P t L t 


492 21. SOME USEFUL IRREDUCIBILITY CRITERIA I THEORY AND EXAMPLES 493 




[Marius Cavachij Romanian TST 1997 


& 8L 


<: 

cl 

w • 

P 

oq 


s> 


CO 


Co 

O 

tr* 

P 

9 


S 


3 

a- §, 
cs 




£ 

CO 

o 


O 
>§ 


o 


>f> 


0 


co 


o 

H 


4 

fry* a> 

g. 3 
^ O 

cf cf 

K »> 

M S3 

*S n> 

3 g 

cr <<: 

<f 

B g 
g X 

cf p - 
05 ^ 

3 


w 

s 


& CO 
3" o 

9 ^ 

< 3" 

Co K* 
0 

g. Q 

P 0 


P J 


^ 2 


CD 


h-* 0 

Hf» B 


S. 8 


CO 

g r 

8- S 

H CL 
o ^ 

i-^ O 


o 

1-i 

0 

8 


.. B 

S' << 

-■8 
pt» 3 

O 05 


g- 


* CO 
^ w 

* 8- 
c+ o 

3T B 

or* £L 


»-J 

& 

* 

o 

3 


5 s 

0 

B 


£L *< 
* X? 


P- 

3 

IV 

JSD 

cf 

tr 

CD 

d 

o 


3 

I i 


d 


3 


g 

w-* 

o 

* i 

O 3 

3 Crq 

9 0 

CD 

X g 

c* 

3 ^ 

CD 

<< J 

- 3 

S' g. 

£? O 

CD 3 

H» 

co < 

cf q 
CO Xj 

0 ^ 
Oq d 
CD P 
3 n 
cd gr. 

£1 3 

a P 

0 0 

§•' k 


J* i 


35 S- 

g, Sl p 

3 3 p 

fj Q ” 

aq ^ 

g 2. 

13 ^ 

3* 3 

0 o 

3 3 

a- S. 

g £ 

w ► 

cr 


HI 

3 


3^ 

co'* 


CD 

3 

cf 

X*- 

Cf 


<< 


O 


cf 

CD 


X ^ 

>£* , 

+ i 

£ 3 

3 >0 

►{"X 


o ’ M •C' 
3 3 3 
5* o- M 

2 g I 

o g ^ 

^ (5 § 

3 i — ^ 

O 3 j„ 

g. N to 

p o’ 3 
tr * " 

CD -j- 

S’ “ to 

g 5' 3 
f S’ 3 
X^ + 

* K to 
+ w 3 
o P >J? 


CO 05 ►**1* 

OS** 

«o B* 

5- 8 5 

^4-> • P- 

*-i <2> CD 

3 2.?? 

e “§ 
2. + p 
cr ^ ^ 

r I, b 

II o 
><£5 S. 
^ 3 3 

^ 3 i, 

3" 3 - 

05 CO »_>. 
^ e+ e-H 

^ cr 3 

CD g 

° so 6 

a.,1 ^ 
o cr 

p g » 
O S' g; 

3 ft sf 

S3' » S 
x> p 


3^ 




CO >rf*» 
■ j w- O 

3" 1 3 M 

»' 8 p 

3 C:^ 

Q 3 

§ 1-1 
CO j A 

c+ »g ,A 

tr g **' 

& S.IA 

g 3 

O 5 " d 

I — l 

S' - 2 

M iS, 

g; 3 ® 
s g *»! 

CD <r»- 

3" g* ^ 

x ^ 7 

+ ^ E. 


S. tr« 

w 3 

II * 
*0 

^5 3 

X S 


Cfi 

o 

3 

C^t" 

M* 

O 

3 


CO 

^Mkf * 

a- 

CD 


o 

' o 
r\ 3 S 

Sg «» 

>< ^ 

c+ ,_ 

tr • 

05 

S- 3T 
ch ® 
3- 

k* a 

3 

O 

3 

H-t 

p 


<s>. 

to 


O 


3 o 

05 

p t-i ^rj 

^ CD o 


y~t 

to 


A. O 

tO/ — ^ 




c~ . 

to 


H 3 

^ 3 


p. 


c* „ 

tr co 

p 

>-{ w 

§ o H 
f? g £* 

^ eg 
(D 

0 g* o* 

x 3 s 

p ^ CD 

| 8 50 
7- 2. II 
cd cr . 


x 

4" 

(. 


ci- 

3* 

O t? 
o 

(Ts C7 

N g 

X 3 

i »r' 1 

3 " 
O 
3 
o 
O 
3 
co 
c+- 

§ 

<x 


CO 

M « 

M 

HI 

CD 

3 

O 


eo 

ii 

+ 


i 


3 


CD 

^ *to 

+ BL 

^ ^ rh 

w a ° 

g ^ o 
Eia * 
«> «• i 

r> H™ * 

g IA p 

§ ^ 3 

cd r a 


H 

!=r 

CD 

3 


to 


cr 

fr — * 

CD 

3’ X 
JN + 
X 


to 

to 


X 3 
> o 1 
y>o + 

1 O 

co 

to Q to 

ii 

p 1—1 
{—» . 


>§ 

§ 

r O 

CD 

CO 


+ 3' 
+ ^ 


)— i > C+" 

co tr 


CD 

d5 


H< 

H 

CD o 


CL 

3 

o 

♦ 

cr 

CD 

3* 

N 


3 

O 


P 


* 


k-^ 

05 ?> B 


8 


B CL 

Q 

^ 3 

o 

Cl* 

CD P 

P ^ 

«§ * 2 . 

8 8 
S' “• 

ffi o 

i 3 

f J 

*§ 

0 


CO 

ct- 

sr 

CD 

0 

>-j 

1 

CO 

0 

1 

co 

c^ 

g^ 

CD 

g 

C3 

0 
cfl 

3 

Oq 

1 

cr 

53 

CD 


3* t3 
3 o 

UX 

CD* g 
co o 


y> 

S' 


3 

3 

p£ 

p ! 

o ' 
o 6 

& P 

3 


o 

P o ^ 

✓ 

R ^ > 

X s 

s 3 W 

r^N fr-'* (T> 

§ 

v s,I 

e ® '-H 


Cl B S' 

& O H 5 

°3 ^ /x 

CD cf S 
CD ^r p 

0 » “ 
c+* 


3 


•? X 


ct* 

cr 


05 t! W 


C-t~ 


CO 

o 


g. 


o e ’ 

n- ^ 

O & 

3 o 
p 

P. 


W 

& 


P 

3 

X ^ 
' B 

C3* CO 
P cf 

B- 

3" 

c 

co 


3 

I- 

>~A* 

& 


a 

M ♦ 

PL 

CD 


P 


P 

to 


P 
aq 

Cf 

r 

3* 

p 

CL 

£ 

3 

CD 

& r . 
a g 

sr s* 


CO 

►— 1 “ 
HJ 

CD 

a 

PS 

o 

WH 

cr 

CD 

P 

B 

p , 


co 

C 

CD. 


O 

»-f> 

P 

P 

0 


0 

O 

s 

CO 

0 


P 


£ cT fe 

p 3 


<f o 

P 


P 


CO 

P Cf P 


O 

>*+» 


CO 

O 
P 
0 

X O 




cr 

P'5 

0 

CL 


i £> 


^ co 
r g H . 
g. *o ^ 

r 8 “ 

» g & 


n 


cf 


hi % 

& N 
0 
H 
O 
co 


w 


P 

s 


3 


o 

0 

3 

o 

tf> 

3 


0 


p 

to 


& 

HJ 

>—* 

0 


kVM* ♦ 

CO 

cf 

sr 

0 


p s. 


9». 


CO 1 

0 


B 

8 £* 8 

^ tr co 


g 

0 


cf 

o 

® “”9 


cr 

0 

Cf 

*r 

0 


m 


3 E<© 


§ 

S' 

8 


N ^ 

0 J-L p 

O o ~ 

w i^h m 


C£> 

>Ll 


to 

I— ' 

00 

O 

s: 

w 

c 

co 

frS 

trj 

a 

r 

i— i 
$0 
p? 

C9 

O 

c 

o 

ca 


>< 

O 

5> 

Hi 

H 

S3 


X 


<© 5» 

1 

0 - 

t 8 

1 $ 

0 H-< 

aq x 
0 o 

ii! fr^ - 

a ^ 

3 o 

iv g. 

p a 

ic 

+ 

x 

to 

+ 


CO 

t— < - 
1-J 

»-J 

0 

CL 

P 

CD 

a 

o' 


5 ‘ ^ 

p 0 

S? S'* 
2 ^ 
9 2 

p ^ 
2. p 
£ ^ 

hJ X 

5? £ 
£ 3 
3 U 

CO ° 

a co 

CD P 
P 

o o 

p g* 
§. 
ffi 2 

cf P 

■ CO 

*< 

CL 


CD 

flL 

cf 

*o 

>-w 

o 

cr 


q 

3 

aq 

<’ 

q 

p 

p 

5P 

0 


■< 

0 

P 

>—; 

co 

p 

aq 

o 


P >d 
3 o 

p ^ 

g g 
S' §. 
8 £ 
e 2 

co* § 
05 P 

if 

CO CL 
P ^ 

I § 

0 

H.. Q 

s 2 

X 3 

o 


3 3- 

% 3 

g g" 

cr a 
cr 


o 

*f> 

8 

cf 

0 

»-t 

co 

1 

Hi 


0 

H>*> 

g 

Cf 

O 

Hj 

CO 

% 

* 


H! g' 
a S- 

co eo 

>W. 

co P 
; ^ 
fr*? w 

P co' 

& « 

a I 

o' 8 

B &• 

a £ 

p. ’d 

g 5 s* 
g*& 
g - p 

w m 

Cf . 

X* 

X) Z 

3 a 

O O 

r> cr 


PZ HX 
H-* Hh 

cr s 


0 


cf 


><< eo 
to p 

» o 

t cf 

frj 

» CL 

8 t 

. cr 

X ^ 

to 

s O 

l< 

0 

lb 


*z ^ 

O r— ^ 

53 SL 

o 

cr w 
co P 
0 

H* cf 

< sr 

0 Q 

& jg 

8. 1 
k 0> 

to < 

3 P 

' ^ 

s 3 

II « 

H{ 

X § 

i » 

s a 

~ tr 

i ^ 

I cf 


P o tp 
P p 0 
Cl, o cf 


h-. o 
cf p 




C t- 

tr 

p 

CO 


O £ 
3 2 


0 

o 

»-♦> 


X 

to 


8-n cr 

g E * 

CO O cf 

<i tr 

p 0 0 

2- ef 00 

i 3 " a 
cr £ £ 
o ^ o 

5* » 

W g- " 

O <2 
cf 0 < 

o eo pr 

x § a 

to ^ H 

' 2 X 

H Oq 

£ o a 

0 




0 

O 


O 

l 2 

to p. 


3 

to 

T 4- .Q . ^ 

+ c 

P m - 


to 


ef 

, P^ 

s tr ° 
*“ P to 

! w £ 


q ® % 

s* 

g 

cr 3 o 

>rr* O cf 
® S g* 

3' O B 

X B- § 
X * s 

v-' cT c* ' 

.as 

ir 3 * 

S 8iS 
3 o $ 

*-. . p* 

cf P 
^ Oq 

" ^8 

5 S. s 
a <0 

^ O* 
o* B 

y ; , 

CD 

Hi 

m o 

0 

^ e 


co 

O 


cf 

pr 

o 

P 


0 

o 

>-f} 


0 
0 
p... 
P 
o 

L_J h **r r 

P cr 
® cT 
& o 
p £ 

HI 


p 


CO 


CO 


p 

0 

p 


<f Cf 

cr co 

2 H" 
CO w 
0 » 


0 


p <2 
o £ 


B 

o 

p 

Cf 


►*< 


<f kx; 

S' p^ 


Hi 

HJ 

0 

CL 

P 

CD. 

O 2 

<T 

P 

P 

t....^. ^ y 

x 

L— J 

P 

P 

Ol 


r4 

& 

p 

co 

P 


I. 

P 

3 

CL 

< 

0 

O 

S 

cf 

P 

W 

0 


w p 

§ II 

P /H, 

% C 

p + 

J? p 

m <2 

§ II 

CL g* 

p s* 


3 


p 


cr 

0 


a * * 


h v/a 

P H*' 


0} 

0 

cs 

rt" 

>*♦ 

o 


■ o 

cl o 
w ^ op 

P' cf P 

x^ 

to 

0 


>< 


cx w 
P^ to 
0 o 


0 

a p- 

p p 

a i p 
£ £* 8 

^ ^ p 

uR, < 

H* 0 


P 
P _ 

C. 

^32 

8^ g; 
%2-» 
R 5; S 

P O L_ 

N 3 ^ 

fu, -■ © 

mi 


8 3' o 

O ’— "■ 

o X <D 

•Sc 

I CL 
» P 


f 

X 

to 


P 

CO* II 

£* £ 

0 
CL 
P 

<D 

fr-»* 

£ 

cT 

w ♦ 

p 

>< 

0 
* 

1 
0 

<2 


P 

0 

O 

B 

cf 

Hi 

£ 

Cl 

o* 

cf 

o' 

p 

H 

Hf 

0 

0 

cT 

0 


P 
0 
c-t cr 

h.. CD 

3 p 

X 8 

s-' ^ 

fr{ 

O <f 

H~* <-1" 

| S 
C 8 

cr e 

£ M 
^ p 
tsD to 

4- 


V-, 
0 
to 
P 

HX H 
HH> Cf 


Cf 

B* 

t— f * 

to 

Wr 

P 

P 

o 

<f 

cf 

0 

P 

0 


0 

X 


<< 

p 

o 

3 

p 


3 

0 

Cf 


*0 

cT ^ 
00 0 
M, > ^ 


Cf 

tr 

0 

p 


CO 


cf 


» to 

04 ft 

g 

CL 


0 

g 

1 * 
a m- 
p o 

Hi 

0 d 


d 

0 

I 


Cf 

r 

o 

o 

8 

0 

§ 

i=s 

cf 

cr 

8 

X 


to 


cr 0 

P P 

ct y 


c5 ^ 




04 


a ^ 


CD 


*d 

I 


P 


CO 


w p 
+ + 
g e 

10 M 

11 II 

o o 


X 

CO 

P 

a* 

cf 

sr 

p 

Cf 


I 

cf 

pr 

8 


CO 


^3 


o 

k* f 

HI 

cT 

0-1 • 

p 

x 

X 


to 


P 


CO 


CL 

P 

o 

cr 


r< 

0 

cf 


CD cf >0 t-X 

m 2 S* 8 

X « g 3 

co <r* g !V 


P cr 

S- g £ 

cf 

sr - 

8 | X 

^ 0 ' 

n X II 


lO 

cr 


^ 5* ^ cd 


P 

cf 

0 

Oq 

0 


co 

1 gf ^ 

^ ^ to 0 

,** m - ^ 


, p 

s ’ a 

''X p _ 


CO 


m 


0 

cf 


S' X X 

cf rr — ■ 

pr ><; 

P 4 Z 


CO 

0 

0 


cr 

q 

p 

to 

p 

cr 


<=&§■ & 

^ CD 

O j_*. 

0 cr 
SJ, 0 

O B’ 

0 P 

0 


0 P 


£ X 

5a 4 - c -— * 

(/) y 


ct> 

w 

CL 

O 

0 

P 

XX 

frvj 

p 

a> 


i-3 

ffi 

O 

5 

< 

> 

a 

m 

x 

> 

£ 

d 

r 

w 

00 


CO 

Cn 





Before passing to the next example, note two important consequences of Eisen- [Laurenfiu Panaitopol, Dorn §tefamescu] 
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Prove that if the system fi(x) ~ f2(%) = •* - = fk( x ) ~ 0 has a solution 
a € S, then it has another solution b € S. 
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